7-20 选择法排序_数字版

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

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

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

知识点

选择排序

for(int i=0;i<n;i++){   //-----------选择排序
		for(int j=i;j<n;j++){
			if(arr[i]<arr[j]){
				t=arr[i];
				arr[i]=arr[j];
				arr[j]=t;
			}
		}
	}

代码

#include<iostream>
using namespace std;

int main(){
	int n;  cin>>n;
	int arr[10];
	for(int i=0;i<n;i++){  //-----------输入
		cin>>arr[i];
	}
	int t;
	for(int i=0;i<n;i++){   //-----------选择排序
		for(int j=i;j<n;j++){
			if(arr[i]<arr[j]){
				t=arr[i];
				arr[i]=arr[j];
				arr[j]=t;
			}
		}
	}
	cout << arr[0];             //-----------输出
    for (int i = 1; i < n; i++){
        cout << " " << arr[i];
    }
    cout << endl;
    return 0;
}