排序-冒泡算法分析和python代码实现

原理描述：

1、列表中，每次对比两个相邻的元素，如果前面的比后面的大，则交换->将最大数不停往队列后面走
2、每查询一趟，则有序区间增加一个数字（队列尾部），无序区间减少一个数字

代码实现：

def bubble_sort(li):
    for i in range(len(li) - 1):
        exchange = False
        for j in range(len(li) - 1 - i):
            if li[j] > li[j + 1]:
                li[j + 1], li[j] = li[j], li[j + 1]
                exchange = True
        print("第%d趟之后：%s" % (i + 1, li))
        if not exchange:  # 如果一趟遍历完成，无序区里面任意2个位置都没有交换，则说明无序区也是有序的，则可以退出排序
            print("当前i的位置%d，当li[i]=%d队列已经有序,停止排序" % (i, li[i]))
            return


li = list(range(100))
import random
random.shuffle(li)
# li = [1, 2, 3, 4, 5, 6, 7, 8]

bubble_sort(li)
print("after sort：", li)