一天一小步（排序——3）

//冒泡排序

template<typename T>
void Bubble_Sort(T* a, int  n) 
{
    	for(int i=0; i<n-1; i++)
    	{
		for(int j=n-1; j>=i+1; j--)
	        {	
			if(a[j] < a[j-1])
		        {
				T t = a[j];
				a[j] = a[j-1];
				a[j-1] = t;
		        }
	        }
	}
}

//冒泡排序的改进版

template<typename T>
void Bubble_Sort(T* a, int  n) 
{
    	for(int i=0; i<n-1; i++)
    	{
	        bool isSwap = false;
		for(int j=n-1; j>=i+1; j--)
	        {	
			if(a[j] < a[j-1])
		        {
				T t = a[j];
				a[j] = a[j-1];
				a[j-1] = t;
				isSwap = true;
		        }
	        }

	        if(!isSwap)	break;
	}
}