堆排序C语言版本的

// 2016_2_25_heap.cpp : Defines the entry point for the console application.//

#include "stdafx.h"

//调整树堆，使最大值放在根节点//i是数组元素位置，也是树的//长度void HeapAdjust(int array[],int i,int nLength)//这个只做一次{	int nChild;//这个是i对应的子节点	int nTemp;	for(;2*i+1<nLength;i=nChild)	{		//左子节点的位置=2*（父节点的位置）+1		//根节点的位置为0		//右子节点的位置=2*（父节点的位置）+2		nChild=2*i+1;		//得到子节点中较大的结点		if(nChild<nLength-1 && array[nChild+1]>array[nChild])++nChild;

		//如果较大子节点大于父节点，那么该节点与父节点替换		if(array[i]<array[nChild])		{			nTemp=array[i];			array[i]=array[nChild];			array[nChild]=nTemp;		}		else			break;

	}}

void HeapSort(int array[],int length){	int i;

	for(i=length/2-1;i>=0;--i)//length/2-1这个是得到非叶结点的序号	{		HeapAdjust(array,i,length);//调成最大堆	}

	for(i=length-1;i>0;--i)	{		array[i]=array[0]^array[i];//^异或，所有的数字和0异或，值不变		array[0]=array[0]^array[i];		array[i]=array[0]^array[i];

		//交换完值之后，调整  使用这种方法调整，必须首先要变成最大堆		HeapAdjust(array,0,i);	}

}

int main(int argc, char* argv[]){	printf("Hello World!\n");

	int i;	int num[]={9,8,7,6,5,4,3,2,1,0};//这个声明已经是最大堆了	HeapSort(num,sizeof(num)/sizeof(num[0]));

	for(i=0;i<sizeof(num)/sizeof(int);i++)	{		printf("%d ",num[i]);

	}	printf("\n ok \n");

	return 0;}