冒泡排序（用C语言实现）

冒泡排序，即对一个待排序的数列，从头到尾（或从尾到头）比较相邻的两个数据，小的数上浮，大的数下沉。假设以一个数列{4,2,9,1,5}为例，冒泡排序会有两种情况：
1.从第一、第二个数开始，即从头到尾比较相邻的数。先对2和4比较后，4比2大，4放到2后面，数列排序变为{2,4,9,1,5}；再对4和9进行比较，9比4大，位置不变，数列排序仍为{2,4,9,1,5}；以此类推，从头到尾比较完一轮后，数列排序会变为{2,4,1,5,9}。此时，9即为数列中最大的数，在下一轮排列时，只需对前面四个数进行排列。总结为：待排列的数据每经过一轮排列，就有一个最大的数被放到这些数据的最后面，这个数在下一轮的排列中不需要再进行排列。
因此，对于待排列的{4,2,9,1,5}
第一轮排列完后：{2,4,1,5,9}；待排序数列{2,4,1,5}
第二轮排列完后：{2,1,4,5,9}；待排序数列{2,1,4}
第三轮排列完后：{1,2,4,5,9}；待排序数列{1,2}
第四轮排列完后：{1,2,4,5,9}；排序完成
观察可知，对于5个待排序的数据，我们需要4轮可以排序完成。在第一轮中，我们有5个数据要排序，需要对相邻的数进行4次比较；而每经过一轮，我们需要排序的数据就减少一个。
总结：对于n个数据，我们需要（n-1）轮排序；第一轮中有n个数据需要排序，每经过一轮，需要排序的数据就减少一个，需要比较的次数减少一次。
代码如下：（以十个数为例）

int main()
{
    int i,j,t;
    char a[10];
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);//输入待排序的数据
    for(i=1;i<10;i++)
//内层循环一轮后，即外层循环一次后，就有一个最大的数被放到最后面，下次循环不用再判断这个数
        for(j=0;j<10-i;j++)//从前往后进行比较
        if(a[j]>a[j+1])//大的数下沉，小的数上浮
    {
        t=a[j];a[j]=a[j+1];a[j+1]=t;
    }
    for(i=0;i<10;i++)//输出结果，由小到大
        printf("%d ",a[i]);


    return 0;
}

其中，i的取值范围表示n个数据需要（n-1）轮排序；j的取值范围表示了每轮排序中，相邻的数进行比较的次数；j和(j+1)用于表示相邻数据的下标。

2.从末尾两个数开始，即从尾到头进行排序。方法相同，过程会有所不同。总结为：待排列的数据每经过一轮排列，就有一个最小的数被放到这些数据的最前面，这个数在下一轮的排列中不需要再进行排列。
代码如下：

int main()
{
    int a[10];
    int i,j,t;
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);//输入待排序的数字
    for(i=0;i<9;i++)
    //内层循环一轮后，即外层循环一次后，就有一个最小的数被放到最前面，下次循环不用再判断这个数
        for(j=9;j>i;j--)//从后往前进行比较
    {
        if(a[j-1]>a[j])//大的数下沉，小的数上浮
        {
            t=a[j-1];a[j-1]=a[j];a[j]=t;
        }
    }
    for(i=0;i<10;i++)//输出结果，由小到大
        printf("%d ",a[i]);

    return 0;
}

方法相同，不再赘述。