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

题目描述

从键盘上输入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

参考代码

#include<stdio.h>

int main() {
    int num[10];
    for(int i = 0; i < 10; i++) {
        scanf("%d", &num[i]);
    }
    //排序
    for(int i = 1; i <= 9; i++) {  //进行9趟排序
        //每一趟排序进行比较
        for(int j = 0; j < 10 - i; j++) {
            if(num[j] > num[j + 1]) { //左边大则交换
                int temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp; 
            }
        }
    }

    //输出排序结果
    for(int i = 0; i < 10; i++) {
        printf("%d\n", num[i]);
    }

   return 0;
}