2022下半年软考软件设计下午算法题:实现大顶堆排序。
因为复习没到位,导致该题全错！此处补上知识点。
堆排序实现:
1.构建初始大顶堆。
2.最后一个元素与第一个元素交换位置。
3.重排堆。
4.排完后的堆按自下而上插回顺序表。
HeapSort.cpp
#include <iostream>
using namespace std;
#define MAXSIZE 20 //顺序表的最大长度
//定义顺序表数值结构
typedef struct
{
int key;
char *otherinfo;
}ElemType;
//顺序表的存储结构 Read more (738 views)