解题思路注意事项:

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


同时在进行第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
@Xunuo 不应该直接初始化数组值的吧
papadi 5年前 回复TA
数组大小错了
编织世界 5年前 回复TA
@Jack @RSX 不是滴,按原回答的话a[9]会跟a[10]进行比较,实际上只需要进行到a[8]与a[9]就OK,不然的话,压根不存在a[10],也就不知道最后a[9]后面的数据存的是什么东西了,是一个出界
Alexlyn 5年前 回复TA
我写了一个用选择排序的方法,虽然在网页上编译通过了,但是在vc6.0上编译会出错,比如输入1 2 3 4 5 6 7 8 9 10,会输出1 2 3 4 5 6 7 8 9 11,但是用题目中的输入就对了,自己debug也查不出,问问是哪里有问题。

#include<stdio.h>

int main(void)
{int i,j,p;
 int a[9];
 int temp;
 for(p=0;p<10;p++)
 {scanf("%d",&a[p]);}

 for(i=0;i<10;i++)
 {for(j=i;j<9;j++)
 {if(a[i]>a[j+1]) 
 {temp=a[i];
 a[i]=a[j+1];
 a[j+1]=temp;};};}

 for(i=0;i<10;i++)
 {printf("%d\n",a[i]);}
 return 0;}
C杯 5年前 回复TA
@Jack 在比较之前,应该可以先来一个判断,如果已经是有序序列了,就不要比较了,直接退出,不要浪费CPU,具体可以看看我的文章
C杯 5年前 回复TA
@Xunuo 试试用标准输入流来获取输入值,用scanf
是你把我丢掉的 5年前 回复TA
@Jack @RSX 应该是因为数组的第一项是a[0]吧
Xunuo 5年前 回复TA
#include<stdio.h>
void main(void)
{
	int size=10;
	int temp;
	int pos;
	int num[]={4,85,3,234,45,345,345,122,30,12};

	for(int i=0;i<size-1;i++)
	{
		pos=i;
		for(int j=i+1;j<size;j++)
		{
			if(num[pos]>num[j])    //注意此处要用num[pos]来和num[j]比较
			{
				pos=j;
			}
		}
		if(pos!=i)
		{
			temp=num[i];
			num[i]=num[pos];
			num[pos]=temp;
		}		
	}
	for(int k=0;k<10;k++)
	{
		printf("%d\n",num[k]);
	}
}
用的标准选择排序,为啥我的结果对了说我答案错误50%??
ming2018 5年前 回复TA
你的代码时间超限!!!!!!!!!!!!!!!!!!!!!!!
像风一样 5年前 回复TA
@Jack 是因为计算机是从零算起的吗?