Question

一个C语言的题？

void fun(int a[],int n)
{ int i,j,k,t;
for(i=0;i<n-1;i++)
{ k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k]) k=j;
t=a[k];a[k]=a[i];a[i]=t;
}
}
main()
{
int b[]={5,2,9,7,0,3},i;
fun(b,6);
for(i=0;i<6;i++)
printf(“%d”,a[i]);
printf(“\n”);
}

这道题i=1的时候 换了两次 本来a1=2,之后a1=3 答案是023579 可我的是032579

Answer 1

这一看就是典型的排序，不用想都知道你的结果是错的。自己推容易出错，把它放入编译器里单步跟踪一下更好一些。如果想学会这个算法，找本数据结构的书看一看。在排序函数fun里，k作为枢点，左边的小于等于它，右边的大于等于它，不然，重新选择枢点。这个算法比冒泡算法强一些