冒泡排序算法

从最下面的数开始，大数跑到最上面，依次排列下来，每次冒泡时，两两交换，直到将要交换的这个数是上一次冒泡中排出来的最大数为止（停止这一轮冒泡，该轮结束）。

下面用C语言实现：

#include <stdio.h>

int count = 0;

int main(void) {

    int a[10] = {1, 5, 3, 7, 2, 9, 4, 6, 8, 0};

    int i, j;

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

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

            int data;

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

                data = a[j+1];

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

                a[j] = data;

                count++;

            }

        }

    }

    for(i = 0; i < 10; i++) {         //打印出排序后的数组

        printf("%d ", a[i]);

    }

    printf(" count = %d\n", count);

    return 0;

}