在最坏情况下堆排序需要比较的次数为_____。

计算机 2018-05-06 07:38:33 专四考试已帮助人

在最坏情况下，堆排序需要比较的次数为_____。

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

参考答案：O(nlog2n) 在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

在最坏情况下 堆排序需要比较的次数为_____。