C语言 选择排序 求输入k个数字,从大到小输出的selection_sort(array, k)程序

来源:百度知道 编辑:UC知道 时间:2024/05/13 22:47:40
selection_sort(array, k)
要求用选择排序法
是从大到小排列哦

把小于号改成大于号就行了

void selection_sort(int array[],int k)
{
int i,j,m,t;
for(i=0;i<k;i++){//做第i趟排序(1≤i≤n-1)
m=i;
for(j=i+1;j<=k;j++)
if(array[j]>array[m])
m=j; //k记下目前找到的最小值所在的位置
if(m!=i){
t=array[i];
array[i]=array[m];
array[m]=t;
}
}
}
void main(){
int a[10];
for (int i=0;i<10;i++)
scanf("%d",&a[i]);
selection_sort(a,10);
printf("排序结果为:");
for (i=0;i<10;i++)
printf("%d\n",a[i]);
}