选择法将这10个数按从大到小的顺序排序

Question

#include<stdio.h>
int main()
{printf("请输入10个不同的整数\n");
   int a[10],i,j,k,m;
   for(i=0;i<=9;i++)
     scanf("%d",&a[i]);
   for(i=0;i<9;i++)
     {k=i;
     for(j=i+1;j<9;j++)
       if(a[k]<a[j])  k=j;
       if(k!=i) {m=a[i];a[i]=a[j];a[j]=m;
   }
   }
	for(i=0;i<=9;i++)
	  printf("%d\t",a[i]);
	return 0;
}

Answer 1

第十一行修改为：if(k!=i) {m=a[i];a[i]=a[k];a[k]=m;}

是a[i]和a[k]的值交换，不是和a[j]的值交换

选择法是通过找到最大值和第 i 位数交换

你这个代码到交换值的时候，j的值始终为9