九种常见排序的比较

文章目录 比较排序 非比较排序 比较排序 由上表不难得出下面这几个重要的点： 从平均时间性能而言，快速排序最佳，其所需时间最佳，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。堆排序和归并之间，当n较大时，归并排序所需时间省，但是所需的辅助空间却是最大的，堆本身不是专门为排序产生的，而是解决优先级队列和TopK问题。 几种简单排序中，除了希尔排序外的所有插入排序，冒泡排序，和选择排序中，直接

>>阅读原文<<