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; // 从第一个元素到第 n - i - 1 个元素进行比较 for (int j = 0; j < n - i - 1; j++) { // 如果当前元素小于下一个元素，则交换它们 if (arr[j] < arr[j + 1]) { // 交换 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; // 读取整数 n cin >> n; // 定义一个大小为 n 的数组 int arr[100]; // 读取 n 个整数 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用优化后的冒泡排序函数 optimizedBubbleSort(arr, n); // 输出排序后的数组 for (int i = 0; i < n; i++) { cout << arr[i]; // 如果不是最后一个元素，则输出空格 if (i < n - 1) { cout << " "; } } cout << endl; return 0; } ``` ######[AI问答 | 463点数解答 | 2026-08-29 19:40:37]