选择法排序
											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-07 18:57
   2019-12-08 10:15
	    2019-12-08 10:15
   2019-12-08 10:33
	    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-08 10:43
   2019-12-09 15:27
	    2019-12-09 15:27