1. 首页
  2. 课程学习
  3. C++/C
  4. 实现快速排序算法和堆排序算法

实现快速排序算法和堆排序算法

上传者: 2020-08-19 22:05:32上传 CPP文件 1.27KB 热度 40次
// 堆排序 #include typedef int InfoType; // 定义其它数据项的类型 #include "compare.h" #include "sort.h" typedef SqList HeapType; // 堆采用顺序表存储表示 void HeapAdjust(HeapType &H,int s,int m) // 算法10.10 { // 已知H.r[s..m]中记录的关键字除H.r[s].key之外均满足堆的定义,本函数 // 调整H.r[s]的关键字,使H.r[s..m]成为一个大顶堆(对其中记录的关键字而言) RcdT
下载地址
用户评论