heapsorter.h

来自「各种内部排序算法的集合」· C头文件 代码 · 共 21 行

//堆排序类
#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<Record> max_heap = MaxHeap<Record>(Array,n,n);	//建堆
	for (int i=0; i<n; i++)		 // 依次找出剩余记录中的最大记录，即堆顶
		max_heap.MoveMax();	
}