题目描述
我们刚刚在课程中学习了简单的冒泡排序和选择排序,在这一节,你将被给予 10 个乱序输入 的整数。你需要(任选一种排序方法)将它们从大到小进行排序后输出。
输入
测评机会反复运行你的程序。每次程序运行时,你的程序仅需输入 10 个由空格分隔的整数Numberi(1≤Numberi≤1000 ),(其中 1≤i≤10 )。
输出
输出为一行,包括排序后的 10 个输入整数,每两个整数之间有一个空格,最后一个整数后面没有空格
样例输入1
1 2 3 4 5 6 7 8 9 10
样例输出1
10 9 8 7 6 5 4 3 2 1
样例输入2
2 3 1 9 5 4 4 3 3 2
样例输出2
9 5 4 4 3 3 3 2 2 1
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int num[10];
for (int i = 0; i < 10; i++) {
cin >> num[i];
}
for (int i = 0; i < 9; i++) {
for(int j = 0; j < 9 - i; j++) {
if (num[j] < num[j + 1]) {
swap(num[j], num[j + 1]);
}
}
}
for (int i = 0; i < 10; i++) {
if (i) cout << " ";
cout << num[i];
}
return 0;
}