#if !defined(AFX_Sorter)
#define AFX_Sorter

//總排序類
template <class Record,class Compare>
class Sorter{
protected:
	static void swap(Record Array[],int i,int j);	//交換數(shù)組中的兩個(gè)記錄
public:
	void Sort(Record Array[],int n);			//對(duì)數(shù)組Array進(jìn)行排序
	void PrintArray(Record array[], int n);		//輸出數(shù)組內(nèi)容
};

//交換數(shù)組中的兩個(gè)記錄
template <class Record,class Compare>
void Sorter<Record,Compare>::swap(Record Array[],int i,int j)
{
	Record TempRecord = Array[i];
	Array[i] = Array[j];
	Array[j] = TempRecord;
	
}

//輸出數(shù)組內(nèi)容
template <class Record,class Compare>
void Sorter<Record,Compare>::PrintArray(Record Array[], int n)
{
	cout.width(6);
	for(int i=0;i<n;i++)
		cout<<Array[i]<<" ";
	cout<<endl;
}  

#endif