堆排序（依据算法导论伪代码）

最新推荐文章于 2022-04-10 16:31:23 发布

huangjxbuaa

最新推荐文章于 2022-04-10 16:31:23 发布

阅读量1.5k

点赞数

本文链接：https://blog.youkuaiyun.com/huangjxbuaa/article/details/9200089

版权

本文基于算法导论的伪代码，使用C++实现了一个最大堆排序的类`HeapSort`，包括`Build_Heap`、`Max_Heap`、`OutToScreen`和`Heap_Sort`等方法。通过`Heap_Sort`构建堆并进行排序，`OutToScreen`用于输出排序后的数组。示例中，对一个整数数组进行了堆排序并打印结果。

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

// MAX_HEAP.cpp : 定义控制台应用程序的入口点。
//
//堆排序（依据算法导论伪代码）

//数组有效是从1开始的

//程序仅供记录自己的学习历程
#include "stdafx.h"
#include "iostream"

using namespace std;

//此类实现了最大堆的创建
//排序
class HeapSort
{
public:
	//创建一个堆
	void Build_Heap(int *A,int len);
	//构建最大堆
	void Max_Heap(int *A,int i,int len);
	//输出
	void OutToScreen(int *A,int len);
	//堆排序
	void Heap_Sort(int *A,int len);
	//交换数据
	void SwapData(int *A, int n1,int n2);
};

void HeapSort::Build_Heap(int *A,int len)
{
	for(int i = len/2;i >= 1; i--)
		this->Max_Heap(A,i,len);
}


void HeapSort::Max_Heap(int *A,int i,int len)
{
	int left;
	int right;

	left = i<<1;//注：数组从1开始才有效
	right = (i<<1) + 1;

	int largest;
	
	if((left <=len)&&(A[left]>A[i]))
		largest = left;
	else
		largest = i;