C++ 优化冒泡排序实现 n 个数从大到小排序

以下是使用优化后的冒泡排序算法实现从大到小排序的 C++ 代码： ```cpp #include <iostream> using namespace std; // 优化后的冒泡排序函数，从大到小排序 void optimizedBubbleSort(int arr[], int n) { bool swapped; for (int i = 0; i < n - 1; i++) { swapped = false; for (int j = 0; j < n - i - 1; j++) { // 如果前一个数小于后一个数，则交换它们 if (arr[j] < arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } // 如果在一轮比较中没有发生交换，说明数组已经有序，可以提前结束排序 if (!swapped) { break; } } } int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用优化后的冒泡排序函数 optimizedBubbleSort(arr, n); for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << arr[i]; } cout << endl; return 0; } ``` ### 代码解释 1. **`optimizedBubbleSort` 函数**： - `swapped` 变量用于标记在一轮比较中是否发生了交换。 - 外层循环控制排序的轮数，最多进行 `n - 1` 轮。 - 内层循环进行相邻元素的比较和交换，如果前一个数小于后一个数，则交换它们。 - 如果在一轮比较中没有发生交换，说明数组已经有序，可以提前结束排序。 2. **`main` 函数**： - 读取输入的整数 `n` 和 `n` 个整数。 - 调用 `optimizedBubbleSort` 函数对数组进行排序。 - 输出排序后的数组，相邻数字之间用空格隔开。 ######[AI问答 | 554点数解答 | 2026-05-30 19:26:05]