《算法笔记》 2.5小节 问题 H: 例题6-3 冒泡排序

题目描述

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

输入

以空格分隔的10个整数

输出

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

样例输入

1 3 5 7 9 2 4 6 8 0

样例输出

0
1
2
3
4
5
6
7
8
9

输入十个数对其进行冒泡排序，这里直接用冒泡排序的双层结构即可。下面是代码。

#include<stdio.h>
#include<stdlib.h>
int main(){

    int a[10];
    for(int i=0;i<=9;i++){
      scanf("%d",&a[i]);
    }
    for(int i=0;i<=9;i++){
        for(int j=0;j<10-i-1;j++){  //这里要特别注意，j的范围一定不能写成j<10-i，因为如果是这 
                                      样，for循环里会比较到a[9]和a[10]，而a[10]是个不存在的 
                                      项！小心程序溢出哦！！！
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(int i=0;i<10;i++){
       printf("%d\n",a[i]);
    }


system("pause");
}

这段程序中，还有一个需要注意的地方就是for循环的条件中，i<=9，写成这样是因为编译的时候判定机总显示超时，所以就把i<10改成了i<=9，结果还真的行得通。

其他的大家如果有疑问，请在评论处留言吧。