1. """
2. 冒泡排序
3. 把无序的数组按照从小到大的顺序进行排序
4. 时间复杂度O(n2)
5. """
6. # 创建一个不规则数组
7. import random
9. arry = []
10. # 循环20次
11. for i in range(20):
12. # 每次生成一个随机数
13. arry.append(random.randrange(1000))
16. # 冒泡排序
17. def bubble_sort1(data):
18. for i in range(len(data) - 1):
19. for j in range(len(data) - 1 - i):
20. if data[j] > data[j + 1]:
21. data[j], data[j + 1] = data[j + 1], data[j]
24. # 冒泡排序 如果没有交换那么排序已经完成。
25. def bubble_sort2(data):
26. for i in range(len(data) - 1):
27. exchange = False
28. for j in range(len(data) - 1 - i):
29. if data[j] > data[j + 1]:
30. data[j], data[j + 1] = data[j + 1], data[j]
31. exchange = True
32. if not exchange:
33. break
36. # 调用冒泡排序
37. bubble_sort1(arry)
38. print(arry)
39. bubble_sort2(arry)
40. print(arry)