. 生成20个[10,30]内的随机整数,并按绝对值从大到小排序。输出排序后的数组元素。c++ 冒泡法排序
时间: 2024-05-14 08:18:56 浏览: 129
c++冒泡排序,从小到大排序或者从大到小
5星 · 资源好评率100%
以下是使用冒泡排序对数组进行排序的C++代码:
```cpp
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main() {
const int size = 20;
int arr[size];
// 生成随机数
srand(static_cast<unsigned int>(time(0)));
for (int i = 0; i < size; i++) {
arr[i] = rand() % 21 + 10; // 生成[10,30]内的随机整数
if (rand() % 2 == 0) {
arr[i] = -arr[i]; // 随机为负数
}
}
// 输出原始数组
cout << "原始数组:";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;
// 冒泡排序
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 1 - i; j++) {
if (abs(arr[j]) < abs(arr[j + 1])) {
swap(arr[j], arr[j + 1]);
}
}
}
// 输出排序后的数组
cout << "排序后的数组:";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果示例:
```
原始数组:-17 11 -30 14 -27 -11 -18 12 -13 -25 -29 -16 -30 -27 -19 -18 -21 -18 -27 -20
排序后的数组:-30 -30 -29 -27 -27 -27 -25 -21 -20 -19 -18 -18 -18 -17 -16 -13 -11 11 12 14
```
阅读全文