湖畔读书人


私信TA

用户名:2814787590

访问量:128147

签 名:

等  级
排  名 21
经  验 19782
参赛次数 0
文章发表 42
年  龄 0
在职情况 学生
学  校 武汉东湖学院
专  业

  自我简介:

解题思路注意事项:

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


同时在进行第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;
}


 

0.0分

145 人评分

  评论区

#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%?求解
2020-02-03 15:07:30
题目说好的 “输入:无” 呢
2020-01-15 17:09:12
稍微修改一下
#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;
}
2019-12-19 13:31:04
那个与j<10-i这个条件有啥用啊?我不太懂求解答
2019-12-11 11:10:45
数组大小错了
2019-10-29 11:23:45
我写了一个用选择排序的方法,虽然在网页上编译通过了,但是在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;}
2019-09-26 17:11:44
#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%??
2019-06-14 18:02:32
你的代码时间超限!!!!!!!!!!!!!!!!!!!!!!!
2019-06-10 19:06:08