排序-选择排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

#include<stdio.h> 
#include<math.h> 
int main (){
int i,index,k,n,t;
int a[10];

scanf("%d",&n);  输入n个数， 

for(i=0;i<n;i++)         
 scanf("%d",&a[i]);
                          
 for(k=0;k<n-1;k++){
 	index=k;            //index用来存放最小值所在的下标
 	for(i=k+1;i<n;i++) {        
 	 if(a[i]<a[index])index=i;    
 	} 
 	 t=a[index];      //把最小值也用一个中间变量互换给a[k], 
	 a[index]=a[k];
	 a[k]=t;
 }
 //此时这n个数已经从小到大排好了哦
//题目要求“在一行中输出从大到小有序的数列
//（接上行）即从a[n-1]开始逆序输出到a[0] 
 printf("%d",a[n-1]);//("相邻数字间有一个空格，行末不得有多余空格。"） 
 for(i=n-2;i>=0;i--)
 printf(" %d",a[i]);
 
 return 0;
 }