冒泡排序

冒泡排序

在一次冒泡过程中相邻的元素比较，如果左边的元素大于右边的元素，则交换。在一次冒泡之后最大的元素肯定在右边。
然后再将前n-1个元素进行冒泡：

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