0.产生7000长度的乱序列表
import random
a_list = list(range(1,7000 + 1))
normal_list = random.sample(a_list, k...读者如果不理解本节内容,不影响后续内容的理解。
此装饰器只是计算函数运行花费的时间,读者可以自己用其他方法实现相同效果。...[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
[6991, 6992, 6993, 6994, 6995, 6996, 6997, 6998, 6999, 7000]
2.选择排序...3, 4, 5, 6, 7, 8, 9, 10]
[6991, 6992, 6993, 6994, 6995, 6996, 6997, 6998, 6999, 7000]
3.结论
虽然冒泡排序和选择排序的时间复杂度都是...O(n^2),但是经过实践检验,在python实现2种排序算法后,选择排序花费的时间明显第冒泡排序花费的时间。