230问答网 > 数据结构中堆排序，快速排序，归并排序排序的时间复杂度顺序快慢依次是什么？

数据结构中堆排序，快速排序，归并排序排序的时间复杂度顺序快慢依次是什么？

平均情况下排序最快最慢的分别是什么?

2024-12-16 13:44:13

推荐回答（2个）

回答1：

堆排序平均时间：O(n*logn) 最坏：O(n*logn)
快速排序平均时间：O(n*logn) 最坏：O(n的平方)
归并排序平均时间：O(n*logn) 最坏：O(n的平方)
排序算法没有最快情况的说法。

从平均性能来说，快速排序最佳，因为所需时间最短，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。n较大时，归并排序所需时间较堆排序省，但归并排序需要的辅助存储量更大。

回答2：

引见http://zhidao.baidu.com/question/214637168.html