PTA 习题7-1 选择法排序 (20分)

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

输入格式:

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

输出格式：

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

输入样例1:

4
5 1 7 6

输出样例1：

7 6 5 1

---

答案代码块

#include <stdio.h>

int main(){
	int n,m=0,x=0;
	int i,l;
	int s[10]={0};
	scanf("%d",&n);
	for(i = 0 ; i < n;i++){
		scanf("%d",&s[i]);
	}
	for(i = 0 ; i < n ; i++){
		int cnt=-1; //-1的目的也是为了下面如果当前位数字最大则不交换位置
		m=s[i];
		for(l=i+1;l<n;l++){
			if(s[l]>m){ //判断m为最大数字
				m=s[l];
				cnt=l;
			}
		}
		if(cnt!=-1) {   //交换
			x=s[cnt];
			s[cnt]=s[i];
			s[i]=x;
		}
		
	}
	printf("%d",s[0]);
	for(i = 1 ; i < n ; i++){
		printf(" %d",s[i]);
	}
	
	return 0;
}