//起泡排序類
#include "Sorter.h"

template <class Record,class Compare>
class BubbleSorter:public Sorter<Record,Compare>
{
public:
	void Sort(Record Array[],int n);
};

//起泡排序，Array[]為待排序數組，n為數組長度
template <class Record,class Compare>
void BubbleSorter<Record,Compare>::Sort(Record Array[], int n) 
{ 
	for (int i=1; i<n; i++)				// 第i個記錄起泡
		for (int j=n-1; j>=i; j--)		// 依次比較相鄰記錄
			if (Compare ::lt(Array[j], Array[j-1]))	//如果逆置，就交換
				swap(Array, j, j-1);
}