解题思路:如何对一个无序的数组进行有序排列?这个经典问题有很多经典算法,冒泡排序是初学者最先接触到的,它的算法思想很简单:两两比较大小调整相邻项的顺序,从头到尾过一遍之后再反复过滤(由于每次冒泡筛选一遍之后,最后的两个数字一定是有序的,那么相当于下一次筛选只需要遍历到倒数第二个就行,再下一次又会往前提一项,一直到筛无可筛,证明整个数组全部筛选完毕!)

注意事项:不要弄混这道题目的循环嵌套,正常代码逻辑下,第一次使用的循环用来输入数组,下面就是冒泡排序的双重循环嵌套,全部有序之后,最后再写一个循环用来输出答案!

参考代码:

#include <stdio.h>

#include <math.h>

int main(){

    int a[10],i=0,temp;

    for(i=0;i<=9;i++){

        scanf("%d",&a[i]);//输入一串数字

    }

    for (int n=0;n<=9;n++){

        for(int j=0;j<9-n;j++){//冒泡排序

        if(a[j]>=a[j+1]){

                temp=a[j+1];//小的那一个

                a[j+1]=a[j];//大小互换

                a[j]=temp;//完成互换

        }

    }

    }


    for(int k=0;k<=9;k++){

        printf("%d\n",a[k]);//最后输出

    }


    return 0;

}


点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论