读者如果不理解本节内容,不影响后续内容的理解。
此装饰器只是计算函数运行花费的时间,读者可以自己用其他方法实现相同效果。...__name__,usedTime))
return result
return inner
1.冒泡排序
@timer
def bubble_sort(normal_list)...[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种排序算法后,选择排序花费的时间明显第冒泡排序花费的时间。