//堆排序類

#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();	
}