75堆排序 选择类内排序 直接选择排序:直接从剩余记录中线 查找最大记录 592641 m堆排序:基于最大值堆来实现,效率 提升 更高 选择类外排序 置换选择排序 赢者树、败方树 315359 北大脑张铭输写 595358264131 53413126|58599 5853312641 412631|53585997 31 堆排序算法 uplate <class Record, class 3126|4153585997 Compare> class Heap: public 26 Sorter<Record, Compare> //堆排序类 (e) 26|314153585997 void Sort(Record Array [ int n); 北真大脆张铭编写18 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 103 7.5 堆排序 „ 选择类内排序 „ 直接选择排序：直接从剩余记录中线 性查找最大记录 „ 堆排序：基于最大值堆来实现，效率 更高 „ 选择类外排序 „ 置换选择排序 „ 赢者树、败方树 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 104 97 53 59 26 41 58 31 (a) 97 53 59 26 41 58 31 31 53 59 26 41 58 31 53 59 26 41 58 | 97 提升 提升 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 105 59 53 58 26 41 31 (b) 59 53 58 26 41 31 | 97 58 53 31 26 41 (c) 58 53 31 26 41 | 59 97 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 106 53 41 31 26 (d) 53 41 31 26 | 58 59 97 41 26 31 (e) 41 26 31 | 53 58 59 97 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 107 31 26 (f) 31 26 | 41 53 58 59 97 26 (e) 26 | 31 41 53 58 59 97 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 108 堆排序算法 template <class Record,class Compare> class HeapSorter:public Sorter<Record,Compare> { //堆排序类 public: void Sort(Record Array[],int n); };