[求助]选择算法的疑惑
就是在用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;
}
}
}
在线等.求知的心切很急!!!!