C语言（冒泡排序）

冒泡排序：
对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮比较和交换位置后，n个记录中的最大记录将位于第n位；然后对前(n - 1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

冒泡排序基本思想是:对待排序的数字进行两两比较,如发现两个数字是反序的,则进行交换,直到无反序的记录为止。

#include <stdio.h>

void Bubble(int a[],int len)
{
    int i,j,temp;

    for(i = 0;i < len - 1;i++)
    {
        for(j = len - 1;j > i;j--)
            if (a[j] < a[j - 1])
            {
                temp = a[j - 1];
                a[j -1] = a[j];
                a[j] = temp;
            }
    }
}
int main()
{
    int i;
    int a[] = {11,55,82,10,9,47,56,2,4,85};
    int length;
    length = sizeof(a)/sizeof(a[0]);

    Bubble(a,length);

    for(i = 0;i<length;i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");

    return 0;
}

执行结果：
        2  4  9  10  11  47  55  56  82  85