算法储备之堆排序

调整堆函数：

void HeapAdjust(int * pArr, int parent, int length)
{
int temp = pArr[parent];
int child = 2 * parent + 1;

while (parent < length / 2)
{
if (child + 1 < length && pArr[child] < pArr[child + 1])
child++;
if (pArr[child] <= temp)
break;
pArr[parent] = pArr[child];               //调整父子结点之后，可能会对子节点为根的树产生影响，循环调整至满足条件
parent = child;
child = 2 * parent + 1;
}
pArr[parent] = temp;
}

堆排序函数：

void HeapSort(int * pArr,int length)
{
int i;
int temp;
for (i = length / 2 - 1;i >= 0;i--) //初始化堆
HeapAdjust(pArr, i, length);

for (i = length - 1;i > 0;i--) //将堆首尾元素交换位置，重新调整[0-length-1]堆结构。
{
temp = pArr[0];
pArr[0] = pArr[i];
pArr[i] = temp;
HeapAdjust(pArr, 0, i);
}
}