冒泡排序的三种方法

//冒泡排序的三种实现方法(以从小到大排序为例)

//设数组长度为N
//1、compare相邻的前后两个数据，若prev_data > next_data,则swap;
//2、对0~(N-1)个数据进行一次遍历，max_data "沉"到N-1个位置；
//3、N = N-1,if(n != 0),重复2，else (sort is completed).


//冒泡排序1
void BubbleSort1(int a[], int n)
{
    int i,j;

    for(i=0;i<n;i++){ //外循环控制循环趟数
     for(j=0;j<n-i;j++){ //内循环控制选择要进行比较的数
         if(a[j-1] > a[j]){
                Swap(a[j-1],a[j]);
            }
        }
    }
}

//冒泡排序2

//设置一个标志flag，if swap，then flag=ture；else flag = false，no swap，so sort is completed.

void BubbleSort2(int a[], int n)
{
     int i;
     bool flag;

     flag = ture;
     while(flag){
         flag = false;
         for(i=1;i<n;i++){
         if(a[i-1]>a[i]){
                 Swap(a[i-1],a[i]);
                 flag = ture;
             }

             n--;
         }
     }
}

//冒泡排序3

void BubbleSort3(int a[]; int n)
{
    int i,j;
    int flag;

    flag = n;
    while(flag > 0){
        j = flag;
        flag = 0;
        for(i = 1; i < n; i++){
         if(a[i-1] > a[i]){
            Swap(a[i-1],a[i]);
            flag = i;
            }
        }
    }
}