数据结构：堆排序

最新推荐文章于 2022-01-09 15:55:48 发布

阿LuLu

最新推荐文章于 2022-01-09 15:55:48 发布

阅读量351

点赞数 3

分类专栏：数据结构文章标签：数据结构 c++

本文链接：https://blog.csdn.net/weixin_44624942/article/details/111953140

版权

本文通过实例演示了如何使用堆排序算法对序列{8，9，2，4，12，52，3}进行排序，详细解释了排序过程，并展示了排序后的结果。

摘要由CSDN通过智能技术生成

采用堆排序堆序对序列R={8，9，2，4，12，52，3}进行排序，并输出排序后的结果

#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 50
typedef int KeyType;

typedef struct {
   
	KeyType key;
}DataType;

typedef struct {
   
	DataType data[MAXSIZE];
	int length;
}SqList;

void AdjustHeapss(SqList* H, int s, int m) {
   
	DataType t;
	int j;
	t = (*H).data[s];
	for (j = 2 * s; j <= m; j *= 2) {
   
		if (j < m && (*H).data[j].key < (*H).data[j + 1].key)
			j++;
		if (