堆排序的c语言实现

Posted 2022-12-03 xulu_258

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

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

 

<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>