//冒泡排序
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;
}
}