大家好,今天小六子来为大家解答以下的问题，关于堆排序的基本思想，堆排序c语言这个很多人还不知道，现在让我们一起来看看吧！

1、O(n1og2n)　　在最坏情况下。

2、冒泡排序所需要的比较次数为n(n－1)/／2；简单插入排序所需要的比较次数为n(n－1)/2；希尔排序所需要盼的比较次数为0(n1.5)；堆排序所需要的比较次数为0(nlog2n)。

本文分享完毕，希望对你有所帮助。