| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 437 人关注过本帖
标题:[求助]选择算法的疑惑
只看楼主 加入收藏
jzy080
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-9-16
收藏
 问题点数:0 回复次数:2 
[求助]选择算法的疑惑

就是在用C中的选择法排序的时候,下边的这个算法中的for(i=0;i<n-1;i ) 中为什么是n-1,是不是n也可以啊.就是说n-1时候整个循环进行n-1次,k=i,k标记的是数组的第一个元素的下标吗?
void choise(int *a,int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i ) {
k=i; /*给记号赋值*/
for(j=i 1;j<n;j )
if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/
if(i!=k) { /*当k!=i是才交换,否则a[i]即为最小*/
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}
在线等.求知的心切很急!!!!

2006-09-16 16:23
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
因为只剩一个元素的时候不用挑出这个数(不用选择).
你想想如果已经挑出n-1 个数分别排在数组的前n-1个位子,剩下的那个还用排吗?

倚天照海花无数,流水高山心自知。
2006-09-16 16:39
jzy080
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-9-16
收藏
得分:0 

谢谢斑竹!!!!真的不错啊!管理的真好!!!

2006-09-20 23:04
快速回复:[求助]选择算法的疑惑
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033644 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved