诸位给帮忙看看!C代码问题。

王朝知道·作者佚名  2009-04-07
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

输入十个数,然后依次从小到大排列,代码如下:#include "stdio.h"#define N 10main(){int i,j,min,t,a[i];printf("please input ten num:\n");for(i=0;i<n;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");for(i=0;i<N-1;i++){min=i;for(j=i+1;j<N;j++){if(a[min]>a[j]){min=j;t=a[i];a[i]=a[min];a[min]=t;}}}for(i=0;i<N;i++){printf("%5d",a[i]);}getch();}我在TC2.0下运行多次都不能出现正确结果,而把代码改为下面便正确,为什么?...........int i,j,min,t,a[i];printf("please input ten num:\n");for(i=0;i<n;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");for(i=0;i<N-1;i++){min=i;for(j=i+1;j<N;j++)if(a[min]>a[j])min=j;t=a[i];a[i]=a[min];a[min]=t;}for(i=0;i<N;i++){printf("%5d",a[i]);}........

參考答案:

问题出在这段语句中:

for(j=i+1;j<N;j++)

{

if(a[min]>a[j])

{

min=j;

t=a[i];

a[i]=a[min];

a[min]=t; /*特别是这一句,你给a[min]傅了一个比他大的值a[i],使得后面循环语句造成错误*/

}

我想你想使用的方法应该是“选择排序法”我不知道中文是不是这么叫,可能有点出入不好意思。

其方法是,从整个树列中找出最小值,放在第一位,最小值到位后,然后再从出去第一位以外的数中找出最小的,放在第二位,依此类推。

你把上面的语句改成:

int x ;

int k ;

for(i=0;i<N-1;i++)

{

x=a[i]; k=i;

for(j=i+1;j<N;j++)

{

if(x>a[j])

{

x=a[j];

k=j;

}

a[k]=a[i];

a[i]=x;

}

排序法有很多种,感兴趣的话还可以多找一些资料,看一下相关内容。

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航