?? heapsorter.h
字號:
//堆排序類
#include "Sorter.h"
#include "MaxHeap.h"
template <class Record,class Compare>
class HeapSorter:public Sorter<Record,Compare>
{
public:
void Sort(Record Array[],int n);
};
//堆排序,Array[]為待排序數組,n為數組長度
template <class Record,class Compare>
void HeapSorter<Record,Compare>::Sort(Record Array[], int n)
{
Record record;
MaxHeap<int> max_heap = MaxHeap<int>(Array,n,n); //建堆
for (int i=0; i<n; i++) // 依次找出剩余記錄中的最大記錄,即堆頂
max_heap.MoveMax();
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -