day⑤：冒泡排序

冒泡排序

将一个不规则的数组按从小到大的顺序进行排序

data=[10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]

1. #!/usr/bin/env python
2. #coding=utf-8
3. import re
4. data = [10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]
7. # for j in range(len(data)):
8. # for i in range(len(data)-1):
9. # if data[i] > data[i+1]:
10. # tmp=data[i+1]
11. # data[i+1]=data[i]
12. # data[i]=tmp
13. # print(data)
14. #上面例子，也是可以得出结果，但是多循环了n遍
17. #避免循环n多次，所以每次-j
18. for j in range(1,len(data)): #为什么从1开始呢，因为第一次小循环，到最后会没有data[15]
19. for i in range(len(data)-j):
20. if data[i] > data[i+1]:
21. tmp=data[i+1]
22. data[i+1]=data[i]
23. data[i]=tmp
25. print(data)
28. 结果：
29. [1, 2, 3, 4, 5, 6, 8, 10, 11, 13, 17, 21, 22, 33, 54]

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/binhy0428/p/5221232.html