解题思路注意事项:

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


同时在进行第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 条评论

小白 4年前 回复TA
@tw 你们的代码的都是一行行的,为啥我的连在一起的?
小白 4年前 回复TA
@tw 我把你的代码改了一下,你看一下#include<stdio.h> int main() { 	int b[10],t=0; 	for(int i = 0;i < 10;i++)     {         scanf("%d",&b[i]);     } 	for (i = 0; i < 9; i++) 	{ 		for (int n = 0, m = i; n < 9 - i; n++,m++) 		{ 			if (b[i] > b[m + 1]) 			{ 				t = b[i]; 				b[i] = b[m+1]; 				b[m + 1] = t; 			} 		} 	} 	for(int i = 0;i < 10;i++) 	printf("%d
",b[i]); 	return 0; }
tw 4年前 回复TA
#include<stdio.h>
int main()
{
	int b[10] = { 4,85,3,234 ,45,345,345,122,30,12 },t=0;
	for (int i = 0; i < 9; i++)
	{
		for (int n = 0, m = i; n < 9 - i; n++,m++)
		{
			if (b[i] > b[m + 1])
			{
				t = b[i];
				b[i] = b[m+1];
				b[m + 1] = t;
			}
		}
	}
	for(int i=0;i<=9;i++)
	printf("%d\n",b[i]);
	return 0;
}
我的为什么错误50%?求解
huangqc 5年前 回复TA
题目说好的 “输入:无” 呢
纯洁的宇仔 5年前 回复TA
@Hk7 这不是交换排序么,题目说的是用选择排序做的。
大王叫我来巡山 5年前 回复TA
@我想要秃瓢 每次循环已经将最大的那个放在了最底层 所以不需要在和他比了 也就是少做无用功
Hk7 5年前 回复TA
稍微修改一下
#include <stdio.h>
int main()
{
	int a[10],i,j,k;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<10;j++)
	{
		for(i=j+1;i<10;i++)
		{
			if(a[j]>a[i])
			{
				k=a[j];
				a[j]=a[i];
				a[i]=k;
		    }
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",a[i]);
	}
	return 0;
}
老菜鸡 5年前 回复TA
@我想要秃瓢 少做无用功
我想要秃瓢 5年前 回复TA
那个与j<10-i这个条件有啥用啊?我不太懂求解答
一位热心的老大爷 5年前 回复TA
@Alexlyn int a[9];这个错误太显眼了,改成10