用c++写一段代码实现 编写一个使用冒泡排序算法对整数数组进行排序的程序,比较顺序:从后向前比较,即上升法。
时间: 2024-12-25 16:33:53 浏览: 25
当然,下面是使用 C++ 实现的冒泡排序算法,它采用从后向前(即逆序)的方式进行比较,适用于升序排列:
```cpp
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = n - 1; i >= 0; i--) { // 从最后一个元素开始向前遍历
for (int j = 0; j < i; j++) { // 每次内部循环都要将未排序部分的元素逐个比较
if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素,则交换它们
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 测试函数
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << "\n";
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 待排序数组
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
cout << "Sorted array in ascending order (decreasing): ";
printArray(arr, n);
return 0;
}
```
在这个例子中,`bubbleSort` 函数接受一个整数数组和它的大小作为参数,然后通过嵌套循环来执行冒泡排序。`printArray` 函数用于打印排序后的数组。
阅读全文