冒泡排序——对十个整数进行排序

题目描述

用选择法对10个整数从小到大排序。

输入

无

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

解题：这次用冒泡排序解决这个问题。首先得清楚冒泡排序的思想：每次排序，比较两个数，较大的数放在后面，这样排九次就可以了。至于每次排序比较几次，你举三四个例子就能总结出来了。值得注意的是，这有两个循环控制，一个是外层控制的是每次排序，内层控制的是每次排序里的比较次数。明白了这些，冒泡排序就能记得很深刻了。当你想不出来解决办法要用前人已经总结好的算法规律时，一定要深刻的理解算法的思想和代码的意思，另外，一定要动手操作，这样才能下次为自己所用。

源代码：

#include<stdio.h>
int main()
{
    int i,j,a[10],temp;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<9;i++)
    {
        for(j=0;j<10-i;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
                
            }
        }
    }
    for(i=0;i<10;i++)
    printf("%d\n",a[i]);
}