堆排序——C语言实现

最新推荐文章于 2022-08-21 21:58:06 发布

昆昆欧粑粑

最新推荐文章于 2022-08-21 21:58:06 发布

阅读量528

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言学习算法学习文章标签：堆排序堆算法 C语言

本文链接：https://blog.youkuaiyun.com/likunkun__/article/details/82053466

算法学习同时被 2 个专栏收录

37 篇文章

订阅专栏

c语言学习

14 篇文章

订阅专栏

博客主要提及堆排序相关内容，指出构建堆可参照‘堆——C语言实现’，重点围绕堆排序展开，运用C语言进行相关操作，属于信息技术领域的算法实现。

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

如何构建堆请参照：堆——C语言实现

堆排序：

//堆排序
void sortHeap(int arr[], int n){
	MH mh;//堆
	initMaxHeap(&mh, n);
	for (int i = 0; i < n; i++)
	{
		insertMaxHeap(&mh, arr[i]);
	}
	for (int i = n - 1; i >= 0; i--){
		arr[i] = TopK(&mh);
	}
}


//下面是原地堆排序，没有用到堆结构
void down(int arr[], int n, int k){
	while (k * 2 < n)
	{
		int j = k * 2 + 1;
		if (j + 1 < n && arr[j] < arr[j+1])
		{
			j = j + 1;
		}
		if (arr[j] <= arr[k])
		{
			break;
		}
		int tmp = arr[j];
		arr[j] = arr[k];
		arr[k] = tmp;
		k = j;
	}
}

//原地堆排序
void sortHeap2(int arr[], int n){
	for (int i = (n-1)/2; i >= 0; i--)
	{
		down(arr, n, i);
	}
	for (int i = n - 1; i > 0 ; i--)
	{
		int tmp = arr[0];
		arr[0] = arr[i];
		arr[i] = tmp;

		down(arr,n,0);
	}
}