习题7-1 选择法排序

#include<stdio.h>
#include<math.h>
int main(){
	int i,j,n;
	scanf("%d",&n);
	int a[n];
	int len=sizeof(a)/sizeof(a[0]);
	for(i=0;i<len;i++){
		scanf("%d",&a[i]);    //对于这种“多个数字排序输出”，考虑的普遍方法是“用数组存储数字，进行排序”。
	}
	for(i=0;i<len-1;i++){    //选择排序
		int max=i;
		for(j=i+1;j<len;j++){
			if(a[j]>a[max]){
				max=j;
			}
		}
		if(a[max]>a[i]){
			int temp=a[max];
			a[max]=a[i];//两个数交换有先后顺序
			a[i]=temp;
		}		
	}
	for(i=0;i<n-1;i++){
		printf("%d ",a[i]);
	}
	printf("%d",a[n-1]);
	
	return 0;   
}