解题思路注意事项:

给十个数进行排序,我们用到的是冒泡法,每次将最大的一个数放到最后,由于前九次已经把后面的序列排好,所以一共只需要进行九次即可;


同时在进行第i次排序的时候因为最后i个数是已经比较过的,所以在一次排序中需要比较的次数为10-i。

参考代码:

#include<stdio.h>
int main()
{
	int a[10],i,j,temp;
	for(i=0; i<10; i++){
		scanf("%d",&a[i]);
	}
	for(i=0; i<9; i++){
		for(j=0; j<10-i; j++){
			if(a[j] > a[j+1]){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(i=0; i<10; i++){
		printf("%d\n",a[i]);
	}
	return 0;
}


点赞(38)
 

0.0分

101 人评分

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

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

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

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

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

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

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

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

评论列表 共有 59 条评论

望尽天涯路 5年前 回复TA
@枫吹起落 那什么是题目要求的选择法?
一大勺猪油 6年前 回复TA
@枫吹起落 你这个是较好的冒泡排序写法,虽不满足题目要求的“选择法”,但格式优美,且结果正确,远胜于本帖实例。
一大勺猪油 6年前 回复TA
1.代码质量低
2.运行结果也不对
强行优质题解
李傲龍 6年前 回复TA
超时啊,这么是优质题解了?
ByMax 6年前 回复TA
错了吧
潺梦 6年前 回复TA
10-i不必吧,9-i就可以咯
zxzd 6年前 回复TA
@左嘉 冒泡很慢吧QAQ
枫吹起落 6年前 回复TA
大神们看看我这是不是简单点
#include<stdio.h>
int main()
{
    int a[10],i,j,t;
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	for(i=0;i<10;i++){
	for(j=i+1;j<10;j++)
	{
		if(a[i]>a[j])
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	printf("%d\n",a[i]);
	}
    return 0;
}
左嘉 6年前 回复TA
“起泡排序”属于快速排序