2021-08-10

冒泡排序（Bobble sort）

工作原理：
（1）比较相邻的两个元素，如果第一个元素大于第二个元素，两者交换位置。
（2）对每一对相邻元素做同样的工作，从第一对到最后一对，最后的元素就是最大的数。

代码实现：

import random
# todo 生成列表
x = random.sample(range(0, 99), 20)
# todo 定义一个函数实现冒泡排序
def bubble_sort(obj):
    for i in range(1, len(obj)):
        for j in range(len(obj)-i):
            if obj[j] > obj[j+1]:
                obj[j], obj[j+1] = obj[j+1], obj[j]
    return obj
if __name__ == '__main__':
    bubble_sort(x)
    print(bubble_sort(x))