堆排序（C语言版本）

基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。首先建立堆，其次将堆顶与堆的最后一个位置交换，重复前两步。难点在与每次堆的建立。每次建立都从数组的索引位置 (length/2 - 1)开始 到索引位置0为止，<length为待堆排序的的数组部分的长度>,确保父节点的值大于它的左右两个儿子(可能只有一个),依次类推。注意：因为是倒的排序，所以不需要严格意义上的堆，只要保证在当前的父节点比它的儿子大就能满足要求。

代码：

#include<stdio.h>
#include<windows.h>

//针对堆进行调整
void HeadAjust(int data[],int length)
{
    int nChild;
    int nTemp;
    int flag;
    int i;
    i = (length/2-1);
    for(;i>=0;i=flag)
    {
        nTemp=data[i];
        nChild = 2*i+1;
        if(nChild<length-1 && data[nChild+1]>data[nChild])
        {
            nChild++;
        }
        if(nTemp<data[nChild])
        {
            data[i] = data[nChild];
            data[nChild] = nTemp;
        }
        flag = i - 1;
    }

    for(i=0;i<length;i++)
    {
        printf("%d\t",data[i]);
    }
    printf("\n\n");
}
//堆排序
void HeadSort(int data[],int length)
{
    int j;
    int temp;

    HeadAjust(data,length);
    for(j=length-1;j>0;--j)
    {
        temp = data[j];
        data[j] = data[0];
        data[0] = temp;
        HeadAjust(data,j);
    }
}
int main()
{
    int a[] = {46,79,56,38,40,84};
    int n= 6;
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n\n");


    HeadSort(a,n);


    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}