选择法排序
Description 用选择法对n个整数按从大到小的顺序进行排序。
Input
第一行输入一个整数n,n不超过1000。
第二行输入n个整数。
Output
输出n个数从大到小排序的结果。
Sample Input
Raw
10
23 45 655 67 3 2 454 98 53 10000
Sample Output
Raw
10000 655 454 98 67 53 45 23 3 2
2019-12-07 18:57
2019-12-08 10:15
2019-12-08 10:33
程序代码:#include<stdio.h>
#include<stdlib.h>
void swap(int*a,int*b)
{int temp;
temp=*a;
*a=*b;
*b=temp;
}
void select_sort(int a[],int n)
{int i,j,min,m;
for(i=0;i<n-1;i++)
{min=i;//查找最小值
for(j=i+1;j<n;j++)
if(a[min]<a[j])
min=j;
swap(&a[min],&a[i]);
}
}
int main(void)
{int n,i,a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
select_sort(a,n);
printf("最终排序结果为:\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
2019-12-08 10:43
2019-12-09 15:27