以下是我根据网上的教学,加上自己的见解,整理的冒泡代码,
加入的print,可以很清楚的看见每次循环的过程,希望对大家理解冒泡排序有帮助。
lis = [44, 43, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
print("%s\n=================" % lis)
def buble_sort(lis):
count = len(lis)
for i in range(0, count):
print(i)
for j in range(i+1,count):
if lis[i] > lis[j]:
lis[i], lis[j] = lis[j], lis[i]
#time.sleep(1)
print(lis)
buble_sort(lis)
运行结果
[44, 43, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
=================
0
[43, 44, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[43, 44, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
1
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 43, 86, 44, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 43, 86, 44, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 12, 86, 44, 96, 43, 75, 84, 25, 45, 9, 43, 83, 53, 6]
[5, 12, 86, 44, 96, 43, 75, 84, 25, 45, 9, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 6, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
2
[5, 6, 44, 86, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 44, 86, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 25, 86, 96, 44, 75, 84, 43, 45, 12, 43, 83, 53, 9]
[5, 6, 25, 86, 96, 44, 75, 84, 43, 45, 12, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 9, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 12]
3
[5, 6, 9, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 43, 96, 86, 75, 84, 44, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 43, 96, 86, 75, 84, 44, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 12, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 25]
4
[5, 6, 9, 12, 86, 96, 75, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 75, 96, 86, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 75, 96, 86, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 44, 96, 86, 84, 75, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 44, 96, 86, 84, 75, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 25, 96, 86, 84, 75, 45, 44, 43, 83, 53, 43]
5
[5, 6, 9, 12, 25, 86, 96, 84, 75, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 84, 96, 86, 75, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 75, 96, 86, 84, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 45, 96, 86, 84, 75, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 44, 96, 86, 84, 75, 45, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
6
[5, 6, 9, 12, 25, 43, 86, 96, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 84, 96, 86, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 75, 96, 86, 84, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 45, 96, 86, 84, 75, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 43, 96, 86, 84, 75, 45, 83, 53, 44]
7
[5, 6, 9, 12, 25, 43, 43, 86, 96, 84, 75, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 84, 96, 86, 75, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 75, 96, 86, 84, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 44, 96, 86, 84, 75, 83, 53, 45]
8
[5, 6, 9, 12, 25, 43, 43, 44, 86, 96, 84, 75, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 84, 96, 86, 75, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 75, 96, 86, 84, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 75, 96, 86, 84, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 53, 96, 86, 84, 83, 75, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 96, 86, 84, 83, 75, 53]
9
[5, 6, 9, 12, 25, 43, 43, 44, 45, 86, 96, 84, 83, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 84, 96, 86, 83, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 83, 96, 86, 84, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 75, 96, 86, 84, 83, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 96, 86, 84, 83, 75]
10
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 86, 96, 84, 83, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 84, 96, 86, 83, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 83, 96, 86, 84, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 96, 86, 84, 83]
11
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 86, 96, 84, 83]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 84, 96, 86, 83]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 96, 86, 84]
12
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 86, 96, 84]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 84, 96, 86]
13
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 84, 86, 96]
14
Process finished with exit code 0