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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

插入链接与图片

#include<stdio.h>

/*
	注意事项：
		（1）嵌套循环时，因为要进行比较，所以下标不相同，故两层循环的取值范围也不相同 
		（2）最后一个输出，后面不可以带有空格，所以单独输出 
*/



int main(){
	int n;
	scanf("%d",&n);
	int arr[n];
	int i,j;
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	//遍历数组，找到最大值的下标 
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++){
			if(arr[j]>arr[i]){
				int temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
			}
		}
	}
	for(i=0;i<n-1;i++){
		printf("%d ",arr[i]);
	}
	printf("%d",arr[i]);
	return 0;
}