原理描述:
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)