排序算法——冒泡排序

Bubble_sort 冒泡排序

• 每一轮从a[0]开始逐一与后面比对，a[0]与a[1]，a[1]与a[2] ······，一直到a[7]与a[8]，总共len-1轮，每一轮len-1次

99 88 77 66 55 44 33 22 11

a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

#define len 9
int a[len] = {99,88,77,66,55,44,33,22,11};
void bubble_sort(int *a,int len){
    int t;//方便写交换
    for(int i=0;i<len-1;i++){
        for(int j=0;j<len-1;j++){//len-1轮
            if(a[j]>a[j+1]){//每轮len-1次
                //通过索引交换值
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}

• 由于每轮比对都会比出一个最大值，下一轮再比对时就不需要对最大值进行比对，所以可以对代码进行优化：第1轮时，内层循环可以少比对0次；第2轮，内层循环可以少比对1次。依此类推，len-1次时，可以少比对len-1-1次。由于外层循环的 i 刚好是从0开始递增一直到len-1,所以直接利用现有变量进行优化。

  99 88 77 66 55 44 33 22 11

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  88 77 66 55 44 33 22 11 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  77 66 55 44 33 22 11 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  66 55 44 33 22 11 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  55 44 33 22 11 66 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  44 33 22 11 55 66 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  33 22 11 44 55 66 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  22 11 33 44 55 66 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

  11 22 33 44 55 66 77 88 99

  a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]

#define len 9
int a[len] = {99,88,77,66,55,44,33,22,11};
void bubble_sort(int *a,int len){
    int t;//方便写交换
    for(int i=0;i<len-1;i++){
        for(int j=0;j<len-1-i;j++){//len-1轮  利用现有变量进行代码优化（减少运行次数）
            if(a[j]>a[j+1]){//每轮len-1次
                //通过索引交换值
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}