在上一篇文章中,提到了几种排序算法,理解之后,决定实际测一下各个算法的运行效率如何。
在Sublime text 3中运行之后,
一万个数据排序的时间如下:
heap_sort:0.2s
quick_sort:0.2s
merge_sort:0.2s
insert_sort:5.2s
bubble_sort:19.1s
cocktail_sort:22.1s
为了区分前三个排序的效率,我又随机了十万个数据,运行时间如下:
quick_sort:0.7s
merge_sort:0.8s
heap_sort:1.5s
现在明白为什么叫“快速”排序了