解题思路:如何对一个无序的数组进行有序排列?这个经典问题有很多经典算法,冒泡排序是初学者最先接触到的,它的算法思想很简单:两两比较大小调整相邻项的顺序,从头到尾过一遍之后再反复过滤(由于每次冒泡筛选一遍之后,最后的两个数字一定是有序的,那么相当于下一次筛选只需要遍历到倒数第二个就行,再下一次又会往前提一项,一直到筛无可筛,证明整个数组全部筛选完毕!)
注意事项:不要弄混这道题目的循环嵌套,正常代码逻辑下,第一次使用的循环用来输入数组,下面就是冒泡排序的双重循环嵌套,全部有序之后,最后再写一个循环用来输出答案!
参考代码:
#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;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复