选择法排序
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
#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; }