堆的初始位置从0开始，依次递增；若父结点的位置为i;则左孩子结点位置为2i+1；右孩子结点位置为2i+2;筛选位置从最后一个非结点编号开始，也就是n/2-1向下取整。初始堆如下：初始堆筛选位置从最后一个非结点编号开始...

标准答案是：0（nlog2n）首先前面的那个是O而不是0，相信你应该了解时间复杂度的表示方法吧，前面就有一个O，我认为此处也应该是和那个一样的含义，即取n的最大次方！下面我们看看堆排序的定义：n个关键字序列Kl，K2，...

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

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

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

最差比较次数为n次，最差比较次数为logn次，最差比较次数为n次。堆排序的最好比较次数为nlogn次，最差比较次数为nlogn次，最差比较次数为nlogn次，最差比较次数为nlogn次，最差比较次数为1次，最差比较次数为1次。

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

最坏情况下比较次数最少的为D）堆排序：A）冒泡排序需要比较O(n^2)次（n(n-1)/2次），即序列逆序的情况B）简单选择排序，无论是否最坏都需要O(n^2)次（n(n-1)/2次）C）直接插入排序，最坏情况需要...

希尔排序法，最坏情况下需要比较O（n^1.5）次堆排序法，最坏情况需要O(nlog(2)(n))次快速排序法，最坏情况需n(n-1)/2次将整个无序序列分割成若干小的子序列分别进行插入排序。序列分割方法：将相隔某个增量h...

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