堆排序的c语言实现

        说到堆排序，其实就是首先建立一个大顶堆或者小顶堆，然后把他的最顶上的元素输出，然后让最顶上的元素与最后的元素进行交换并删除最后一个元素，依次输出则得到排好序的元素。

具体代码实现如下(已通过编译并成功运行)：

 

<span style="font-size:18px;">#include<stdio.h>

void swap(int a[],int x,int y)
{
   int temp=0;
   temp=a[x];
   a[x]=a[y];
   a[y]=temp;
}

void buildmaxheap(int a[],int lastindex)
{
   //从最后一个结点的父节点开始
	int i=0,k=0,bigindex=0;
	for(i=(lastindex-1)/2;i>=0;i--)
	{
	   k=i;
	   while(k*2+1<=lastindex)
	   {
         //k结点的子节点
	     bigindex=k*2+1;
		 //证明存在右子节点
		 if(bigindex<lastindex)
		 {
		   if(a[bigindex]<a[bigindex+1])  //左子节点的值小于右子节点的值
		   {
		     bigindex++;    //bigindex永远保存值较大的结点的下标
		   }
		 }

         if(a[k]<a[bigindex])
		 {
		   swap(a,k,bigindex);  //如果子节点的值大于其父节点的值，则进行交换
		   k=bigindex;
		 }else
		 {
		    break;
		 }
	   }
	}
}

int main()
{
	int i=0;
	int a[]={3,6,7,1,5,8,2};
	int length=0;
	length=sizeof(a)/sizeof(a[0]);

    for(i=0;i<length;i++)
	{
	  buildmaxheap(a,length-1-i);
	  printf("%4d",a[0]);
	  swap(a,0,length-1-i);
	   
	}
	printf("\n");
}
</span>