#include
#include
void heapSort(int data[],int n);
void swap(int data[],int i,int j);
void heapAdjust(int data[],int i,int n);
int main()
{
int data[]={43,5,3,4,23};
int i;
printf(“原数组”);
for(i=0;i<5;i++)
{
printf("%d, “,data[i]);
}
printf(”n");
printf(“排序数组”);
heapSort(data,5);
for(i=0;i<5;i++)
{
printf("%d, “,data[i]);
}
printf(”n");
return 0;
}
void heapSort(int data[],int n)
{
int i;
for(i=n/2-1;i>=0;i–)
{
heapAdjust(data,i,n);
}
for(i=n-1;i>=1;i–)
{
swap(data,0,i);
heapAdjust(data,0,i);
}
}
void swap(int data[],int i,int j)
{
int temp;
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
void heapAdjust(int data[],int i,int n)
{
int j,temp;
temp=data[i];
for(j=2i+1;j
{
if(j+1
j++;
}
if(data[j]>temp)
{
data[i]=data[j];
i=j;
}
else{
break;
}
}
data[i]=temp;
}
运行结果：
产考文献：
https://blog.csdn.net/change_on/article/details/56927267?utm_source=app&app_version=4.21.0 堆排序算法
