用C++程序用冒泡法对一个包含10个元素的数组从末尾开始进行排序:
时间: 2024-12-11 17:35:14 浏览: 11
在C++中,你可以使用冒泡排序算法对一个包含10个元素的整数数组从后往前进行排序。以下是简单的步骤和代码示例:
```cpp
#include <iostream>
using namespace std;
// 冒泡排序函数,从后往前比较并交换相邻未排序的元素
void bubbleSortBackward(int arr[], int n) {
for (int i = n - 1; i >= 0; i--) { // 从最后一个元素开始遍历到第一个
for (int j = 1; j <= i; j++) { // 从未排序部分的第二个元素开始到当前已排序部分
if (arr[j] > arr[j - 1]) { // 如果前一个元素比后一个大,交换它们的位置
swap(arr[j], arr[j - 1]);
}
}
}
}
int main() {
int arr[10] = {5, 9, 1, 6, 4, 8, 2, 7, 3, 0}; // 示例数组
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Original array (sorted in descending order): ";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
bubbleSortBackward(arr, size);
cout << "\nSorted array (in ascending order from back to front): ";
for (int i = 0; i < size; i++) {
cout << arr[size - 1 - i] << " "; // 输出反转后的顺序
}
return 0;
}
```
这个程序首先打印原始数组,然后调用`bubbleSortBackward`函数对数组进行降序排列,最后再次打印排序后的数组。
阅读全文