冒泡排序

冒泡排序法

类似攻打擂台，从第0个元素开始，依次比较这个元素与其他元素的大小，如果不满足顺序，就交换

8 7 6 9 3

0、

7 8 6 9 3

1、

7 6 8 9 3

2、 

7 6 8 9 3

3、 

7 6 8 3 9

第一圈完了，最大的数被冒泡到了最后，固定

第二圈开始，就只比较固定区域的前面区域即可，所以每次内层循环都减掉i

6 7 8 3 9

6 7 8 3 9

6 7 3 8 9

第三圈

6 7 3 8 9 

6 3 7 8 9 

第四圈

3 6 7 8 9

因为两个元素只交换比较一圈即可，所以元素的个数总是比比较的圈数大1

void sort_bubble(int *a, int len)

{

    int i, j, tmp;

    //元素的个数总是比比较圈数大1

    for (i = 0; i < len - 1; i ++) {

//每圈冒完泡之后，都会把最大的固定在最后，所以下面只遍历前面不固定的区域即可

        for ( j = 0; j < len - i - 1; j ++) {

           //每到一个位置，都两两比较，如果顺序不对就交换

        if (a[j] > a[j + 1]) {

                tmp = a[j];

                a[j] = a[j + 1 ];

                a[j+1] = tmp;

            }

        }

    }

}