用Python写排序算法

今天看了下数据结构,想用Python实现冒泡排序,快速排序,插入排序,堆排序。然后突然一想Python的列表有自带的sort()方法啊,比较一下哪个算法更优。

      随机生成包含10000个范围(0,65536)的随机数(int),然后我就被打击了...

     其中快排写了两种,冒泡也写了两种。

    总结:

          (1)能用for循环的时候,就不要用while循环。请看两种冒泡的执行时间。

          (2)有时候我们需要在代码简洁和程序效率之间做成平衡。请看两种快排的执行时间。

          (3)Python自带的sorted()函数和列表的sort()方法已经很强大了,咱没必要这么蛋疼...

用Python写排序算法 - 牛皮糖 - 牛皮糖的旅程
posted @ 2011-04-19 17:24  牛皮糖NewPtone  阅读(638)  评论(0编辑  收藏  举报