实验7：3.选择法排序：输入一个正整数n（1＜n≤10），再输入n个整数，将他们从大到小排序后输出。试编写相应程序。

#include<stdio.h>
int max(int a[],int len); 
int main()
{
    //数据存入
	int i,n;
	scanf("%d",&n);
	int a[n]; 
    for(i=0;i<n;i++){
    	scanf("%d",&a[i]); 
	}
	
    int len=sizeof(a)/sizeof(a[0]) ;
	//选择排序 
	for(i=len-1;i>0;i--){
	int maxid=max(a,i+1);
	int t=a[maxid];
	a[maxid]=a[i];
	a[i]=t;
    }
    
    for(i=len-1;i>=0;i--){
    	printf("%d ",a[i]);
	}
	
	return 0;
}
int max(int a[],int len)//找出数组中最大数 
{
	int i,maxid=0;
	for(i=1;i<len;i++){
		if(a[i]>a[maxid]){
			maxid=i;
		}
	}
	return maxid;
}