问题 H: 例题6-3 冒泡排序

时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述

从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。

输入

以空格分隔的10个整数

输出

依次输出排好序的10个整数，每个数占一行。

样例输入 Copy

1 3 5 7 9 2 4 6 8 0

样例输出 Copy

0
1
2
3
4
5
6
7
8
9

int main(){
    int a[11],n=0;
    for(int i=0;i<10;i++){
        scanf("%d",&a[i]);
        n++;
    }
    //冒泡排序：
    for(int i=1;i<=n-1;i++){
        for(int j=0;j<n-i;j++){
            int t;
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    //输出：
    for(int i=0;i<n;i++)
        printf("%d\n",a[i]);
}