python语言_冒泡排序(书写方式1)

python语言_冒泡排序

[9, 999, 90, 10, 1000, 9999] 第1趟
[9, 90, 10, 999, 1000, 9999] 第2趟
[9, 10, 90, 999, 1000, 9999] 第3趟
[9, 10, 90, 999, 1000, 9999] 第4趟
[9, 10, 90, 999, 1000, 9999] 第5趟
[9, 10, 90, 999, 1000, 9999] 第6趟

l = [999,9,9999,90,10,1000]
for i in range(0,len(l)): # 一般最多比较n-1趟就完成，n为元素个数
    for j in range(0,len(l)-1):  # 相邻两个元素依次比较
        if l[j] > l[j+1]:
            l[j],l[j+1]=l[j+1],l[j]
print(l)   #[9, 10, 90, 999, 1000, 9999]