排序算法之冒泡排序篇

冒泡排序（BubbleSort）又称为气泡排序或者泡沫排序。时间复杂度为O（n^2）
比较相邻的两个元素，若次序不对就交换位置
将每一对相邻元素都一一比较并排序，从第一对到最后一对，每一次遍历会找到一个最大的元素（已经找到的最大元素除外，遍历n-1-i元素）
重复上述步骤，一共需要进行n-1次 
冒泡排序代码1：
void BubbleSort(int a[], int n){
    int t;//临时变量 
    for(int i = 0; i < n-1; i ++)//循环n-1次 
        for(int j = 0; j < n - 1 - i; j ++){ //需要遍历的数的下标0~n-1-i 
            if(a[j] > a[j + 1]){ 
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }

冒泡排序代码2:
void BubbleSort(int a[], int n){
    int i, j;
    for(i = n - 1; i > 0; i --){//n-1次 
        for(j = 0; j < i; j ++){//下标从0-i 
            if(a[j] > a[j + 1])
                swap(a[j], a[j + 1]);
        } 
    }
}

冒泡排序代码3:
void BubbleSort(int a[], int n){
    int i, j, flag = 0;
    for(i = n - 1; i > 0; i --){//n-1次 
        flag = 0;//标记 
        for(j = 0; j < i; j ++){//下标从0-i 
            if(a[j] > a[j + 1]){
                swap(a[j], a[j + 1]);
                flag = 1;
            }    
        } 
    if(flag == 0)//若没有发生交换标识数列已经是有序的了 
        break;    
    }
}