4、试编程将一个一维数组中的元素按照从大到小的顺序进行排序,并输出排序结果(数组长度n由输入给定)。
时间: 2024-02-18 11:59:56 浏览: 66
以下是一个使用冒泡排序算法实现的C++代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入数组长度n:";
cin >> n;
int arr[n];
cout << "请输入" << n << "个整数:";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
// 冒泡排序
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] < arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
cout << "从大到小排序结果为:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输入数组长度n和n个整数,程序使用冒泡排序算法将数组按照从大到小的顺序排序,并输出排序结果。
阅读全文