冒泡排序函数模板

交换类排序的基本思想：两两比较待排序序列中的元素，并交换不满足顺序要求的各对元素，直到全部满足顺序要求为止。最简单的交换排序方法是冒泡排序

template<class T>
void mySwap(T& x, T& y)       //辅助函数：交换x和y的值
{
	T temp = x;
	x = y;
	y = temp;
}

template<class T>
void bubbleSort(T a[], int n)
{
	int i = n - 1;                //i是下一趟需参与排序交换的元素最大下标
	while (i > 0)                 //持续排序过程，直到最后一趟排序没有交换发生，或以达到n-1趟
	{
		int lastExchangeIndex = 0;  //每一趟开始时，设置交换标志为0（未交换）
		for (int j = 0; j < i; j++)  //每一趟对元素a[0]…a[i]进行比较和交换
		{
			if (a[j + 1] < a[j])    //如果元素a[j+1]<a[j]，两个交换 
			{
				mySwap(a[j], a[j + 1]);
				lastExchangeIndex = j;  //记录被交换的一对元素中较小的下标
			}
		}
		i = lastExchangeIndex;  //将i设置为本趟被交换的最后一对元素中较小的下标
	}
}