解题思路注意事项:

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


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

凉拌 2年前 回复TA
@Urplus 时间超时了
三番人夋 3年前 回复TA
@我真不是废物 数组下标从0开始,b=0
我真不是废物 3年前 回复TA
#include<stdio.h>
int main()
  
{
    long long int a[10],o[10];
	for(int b=1;b<=10;b++){
		scanf("%lld",&a[b]);
	} 
	for(int b=1,h=1;b<=10;b++){
		for(int e=1;e<=10;e++){
	    	if(a[b]>a[e]){
			h++;
	    	}
	    }
	    o[h]=a[b];
	    h=1;
	}
	for(int b=1;b<=10;b++){
		printf("%lld\n",o[b]);
	} 
}
这个为什么不对啊
菜就多刷题 3年前 回复TA
#include<stdio.h>
int main()
{ int a[10],x,t,i;
for(i=0;i<10;i++)
{scanf("%d",&a[i]);
	}	
for(x=0;x<10;x++)	
{ for(i=0;i<10;i++)
	{ if(a[i]>a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
			
		}
		
	}
	
	}

	for(i=0;i<10;i++)
	{printf("%d\n",a[i]);
		
		
		
	}	
return 0;	
}
这为啥运行错误啊?
名叫苏轼 4年前 回复TA
题都没读,这是优质回答?
2226229341 4年前 回复TA
@eason 装逼法
2226229341 4年前 回复TA
@eason #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() {int a[10]; for(int j=0;j<10;j++) cin>>a[j]; sort(a,a+10); for(int i=0;i<10;i++) {cout<<a[i]<<endl; }return 0;  }
sum666 4年前 回复TA
@eason 能!
Ricardo 4年前 回复TA
@huangqc 巨坑
eason 4年前 回复TA
这道题是选择排序的题,用冒泡排序写题解居然能成为优质题解??