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

#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;
}

 

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

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

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

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

 

请问哪里有问题

C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html