5.冒泡排序.md

冒泡排序

# 冒泡的思想：列表中的列个元素依次比较，最大的往后排
import random
lst = list(range(100))
random.shuffle(lst)
print(lst)
for i in range(len(lst)):
    for j in range(len(lst) -i - 1):
        if lst[j] > lst[j+1]:
            tmp = lst[j]
            lst[j] = lst[j+1]
            lst[j+1] = tmp
print(lst)

# range 生成一个可迭代对象

• 排序的优化核心思想就是减少元素比较的次数，提高排序的速度