堆排序详细代码

来源：互联网发布：yy网络用语什么意思编辑：程序博客网时间：2024/06/06 10:07
#include<stdio.h>#include<stdlib.h>#include<math.h>int parent(int);int left(int);int right(int);void heapadjust(int [],int,int);void buildheap(int [],int);void print(int [],int);void heapsort(int [],int);/*返回父节点*/int parent(int i){return (int)floor((float)(i-2)/2);}/*返回左孩子节点*/  int left(int i){return (2*i+1);}/*返回右孩子节点*/  int right(int i){return (2*i+2);}/*对以某一节点为根的子树做堆调整(保证最大堆性质)*/  void heapadjust(int arr[],int i,int size){int l=left(i);int r=right(i);int largest;int temp;if(l<size&&arr[l]>arr[i])largest=l;elselargest=i;if(r<size&&arr[r]>arr[largest])largest=r;if(largest!=i){temp=arr[i];arr[i]=arr[largest];arr[largest]=temp;heapadjust(arr,largest,size);}}/*建立最大堆*/  void buildheap(int arr[],int size){for(int i=(size-2)/2;i>=0;i--)heapadjust(arr,i,size);}/*输出结果*/  void print(int arr[],int size){for(int i=0;i<size;i++)printf("%d ",arr[i]);printf("\n");}/*堆排序*/  void heapsort(int arr[],int size){buildheap(arr,size);int temp;for(int i=size-1;i>=0;i--){temp=arr[0];arr[0]=arr[i];arr[i]=temp;heapadjust(arr,0,i);}print(arr,size);}/*测试，对给定数组做堆排序*/  int main(int argc,char *argv[]){int size=13;int arr[]={19,1,10,14,16,4,7,9,3,2,8,5,11};heapsort(arr,size);system("pause");return 0;}
0 0