python3----练习题(冒泡排序)

Posted 2020-10-21 jonm

冒泡，原理是临近的数字两两进行比较，按照从小到大的顺序进行交换，这样交换一次之后，最大的数字就被交换到了最后一位。

 1 li = [33, 2, 10, 1]
 2 for j in range(1, len(li)):
 3     for i in range(len(li) - j):
 4         if li[i] > li[i + 1]:
 5             temp = li[i]
 6             li[i] = li[i + 1]
 7             li[i + 1] = temp
 8 
 9 print(li)
10 
11 #打印结果：[1, 2, 10, 33]


------------------------------------------------------------------

for j in range(1, len(li)):
    for i in range(len(li) - j):
        if li[i] > li[i + 1]:
              li[i], li[i + 1] = li[i + 1], li[i]