今天看了下数据结构,想用Python实现冒泡排序,快速排序,插入排序,堆排序。然后突然一想Python的列表有自带的sort()方法啊,比较一下哪个算法更优。
随机生成包含10000个范围(0,65536)的随机数(int),然后我就被打击了...
其中快排写了两种,冒泡也写了两种。
总结:
(1)能用for循环的时候,就不要用while循环。请看两种冒泡的执行时间。
(2)有时候我们需要在代码简洁和程序效率之间做成平衡。请看两种快排的执行时间。
(3)Python自带的sorted()函数和列表的sort()方法已经很强大了,咱没必要这么蛋疼...