基本算法-》冒泡排序（c++）实现

冒泡排序算法的运作如下：（从后往前）

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 ^[1]  

#include <iostream>
using namespace std;
template<typename T>
// a 数组的指针
// n 数组内元素的个数
void bublesort(T *a,int n)//冒泡排序
{
    bool flag;
    int i,j;
    for(i=n-1;i>0;i--)
    {
        flag=false;
        for(j=0;j<i;j++)//这里与i比较是因为你每执行一遍循环，数组内第i个元素已经是最大的了，就不用参与比较了
        {
         if(a[j]>a[j+1])
         {
            flag=true;
            T temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
         }
        }
        if(!flag)
        {
            break;
        }
    }
}