当前位置: 代码迷 >> C语言 >> 选择法
  详细解决方案

选择法

热度:360   发布时间:2007-03-21 19:17:25.0
选择法
哪个大侠看哈 浪个不对哦 是那里错拉 小弟看不出来

main()
{int a[10],i,j,t,min;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{ min=i;
for(j=min+1;j<10;j++)
if(a[min]<a[j])
{min=j;
if(min!=i)
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
要说方法 谢谢拉
搜索更多相关的解决方案: 选择  

----------------解决方案--------------------------------------------------------

楼主想实现的是什么啊??


----------------解决方案--------------------------------------------------------

排序呀 我不知道怎么运行好想不怎么对头 看起来没错呀
谢谢帮忙


----------------解决方案--------------------------------------------------------
以下是引用爱以走远在2007-3-21 19:17:25的发言:
哪个大侠看哈 浪个不对哦 是那里错拉 小弟看不出来

main()
{int a[10],i,j,t,min;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{ min=i;
for(j=min+1;j<10;j++) /*将"j=min+1" 改为 "j=i+1"
if(a[min]<a[j])
{min=j;
if(min!=i)
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
要说方法 谢谢拉

选择排序:每次将最大或最小的一个数选出后,再用未排序的第一个数i与i之后的数顺次比较,而不是min(min并不一定是i之后第一个数!


----------------解决方案--------------------------------------------------------
呵呵 我改过哈 我开始就是你说的那样的 还是不得行

----------------解决方案--------------------------------------------------------
if语句也不加个括号!第一个分号之前的语句是if语句块里的!
----------------解决方案--------------------------------------------------------
if(min!=i)
t=a[i];
a[i]=a[min];
a[min]=t;
楼上的是说的这个吗
呵呵 加拉还是不对
----------------解决方案--------------------------------------------------------
main()
{int a[10],i,j,t,min;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{ min=i;
for(j=min+1;j<10;j++)
if(a[min]<a[j]) /*楼主的本意是想用选择法把数字由大小排序,但在这个循环中,
你的min值在下面改了*/
{min=j;
if(min!=i)
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
内循环可以改成:
for(j=i+1;j<10;j++)
{if(a[i]<a[j]
{min=a[i];
a[i]=a[j];
a[j]=min;
}
----------------解决方案--------------------------------------------------------
  相关解决方案