xmu 1229.Sherwood算法——二叉排序树

最新推荐文章于 2024-08-20 10:37:42 发布

不可不戒

最新推荐文章于 2024-08-20 10:37:42 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏：排序文章标签：算法 exchange build include

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/7760786

排序专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C语言实现的堆排序算法。主要内容包括：通过构建最小堆并不断调整以维持堆性质来完成排序过程；详细展示了堆排序的具体步骤，如交换元素、构建最小堆、维护最小堆性质等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
int length;
int a[100001];

void Exchange(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
void Min_Heapify(int a[],int i)//保持最小堆性
{
int l=i*2,r=i*2+1,min;
if(l<=length&&a[l]>a[i])
min=l;
else
min=i;
if(r<=length&&a[r]>a[min])
{
min=r;
}
if(min!=i)
{
Exchange(&a[i],&a[min]);
Min_Heapify(a,min);
}
}
void Build_Min_Heap(int a[])//建堆
{
int i;
for(i=length/2;i>=1;i--)
{
Min_Heapify(a,i);
}
}
void HeapSort(int a[],int n)//堆排序
{
int i;
Build_Min_Heap(a);//堆一次，即每次取最小值
for(i=n;i>=2;i--)
{
Exchange(&a[1],&a[length]);
length-=1;
Min_Heapify(a,1);
}
}
int main()
{
int n,i;
scanf("%d",&n);
length=n;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
HeapSort(a,n);
for(i=1;i<=n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}