分类标签归档:dataStructure

堆排序

2022下半年软考软件设计下午算法题:实现大顶堆排序。

因为复习没到位,导致该题全错!此处补上知识点。

堆排序实现:

1.构建初始大顶堆。

2.最后一个元素与第一个元素交换位置。

3.重排堆。

4.排完后的堆按自下而上插回顺序表。

HeapSort.cpp

#include <iostream>
using namespace std;
#define  MAXSIZE  20    //顺序表的最大长度

//定义顺序表数值结构
typedef struct
{
    int key;
    char *otherinfo;
}ElemType;

//顺序表的存储结构   

Read more (361 views)