堆排序，分别利用大根堆、小根堆排序

最新推荐文章于 2024-02-04 10:43:29 发布

qq_33615374

最新推荐文章于 2024-02-04 10:43:29 发布

阅读量1.4k

点赞数 1

分类专栏：算法基础文章标签：堆排序大根堆小根堆 c 排序

本文链接：https://blog.youkuaiyun.com/qq_33615374/article/details/82957680

版权

本文详细介绍了如何使用C语言实现堆排序算法，重点讲解了大根堆和小根堆的构建过程以及如何通过它们进行排序。通过对数组的调整，演示了从无序序列构建最大堆（大根堆）和最小堆（小根堆），并逐步转换为有序序列的过程，展示了堆排序的时间复杂性和稳定性。

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

#include <iostream>
using namespace std;
//下沉调整（本质上都是上浮调整，只不过是将最小元素上浮）
void downAdjust(int array[],int parentIndex,int length)
{
	int temp = array[parentIndex];
	int childIndex = 2 * parentIndex + 1;
	while (childIndex < length)     
	{
		if ((childIndex +1< length) &&(array[childIndex + 1] < array[childIndex])) //如果右孩子更小的话，则指向右孩子
		{
			childIndex++;
		}
		if (temp < array[childIndex])
			break;
		array[parentIndex] = array[childIndex];
		parentIndex = childIndex;
		childIndex = 2 * childIndex + 1;
	}
	array[parentIndex] = temp;
}
//上浮调整
void upAdjust(int array[], int parentIndex, int length)
{
	int temp = array[parentIndex];
	int childIndex = 2 * parentIndex + 1;
	while (childIndex < length)
	{
		if (childIndex + 1 < length&&array[childIndex] < array[childIndex + 1])//如果右孩子更大则childIndex指向右孩子
		{
			child