快速排序、归并排序、堆排序三种算法性能比较

快速排序、归并排序、堆排序三种排序算法的性能谁最好呢？网上查了一下说快速排序最快、其次是归并排序，最差的是堆排序；而理论上三种排序算法的时间复杂度都是O(nlogn)，只不过快速排序最差的会达到O(n^2)，但是数据的随机性会消除这一影响，今天就来实际比较一下： 1 #include 2 #i...
posted @ 2015-03-09 20:54  书山有路，学海无涯  阅读(6558)  评论(1)  编辑  收藏  举报