各种排序介绍

 

def bubble_sort(li):
    for i in range(len(li)-1):
        exchange = False
        for j in range(len(li)-i-1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]
                exchange = True
                print(li)
        if not exchange:
            return
# li = [random.randint(0,100) for i in range(10)]
li = [1,2,3,4,8,6,9,7]
bubble_sort(li)
print(li)

[1, 2, 3, 4, 6, 8, 9, 7]   原列表
[1, 2, 3, 4, 6, 8, 7, 9]   每一次的排序过程
[1, 2, 3, 4, 6, 7, 8, 9]
[1, 2, 3, 4, 6, 7, 8, 9]