用c++写一段代码实现 编写一个使用冒泡排序算法对整数数组进行排序的程序,比较顺序:从前向后比较,即下降法。
时间: 2024-12-25 15:33:30 浏览: 10
当然,下面是一个简单的C++程序,它使用冒泡排序算法按降序排列整数数组:
```cpp
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
for (int j = 0; j < n - i - 1; j++) { // 每次遍历时比较相邻元素并交换大的到前面
if (arr[j] < arr[j + 1]) { // 如果前一个比后一个小,交换位置
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int arr[] = {5, 3, 9, 1, 7}; // 示例数组
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
cout << "原始数组: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
bubbleSort(arr, n);
cout << "\n降序排序后的数组: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
这个程序首先定义了一个`bubbleSort`函数,通过两个嵌套循环实现了冒泡排序的过程。然后,在`main`函数中,我们创建了一个整数数组,并调用`bubbleSort`函数对其进行排序。最后,我们打印出原始数组和排序后的数组。
阅读全文