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]) { // 交换 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++) { cout << arr[i]; if (i < n - 1) cout << " "; } cout << endl; return 0; } ``` ######[AI问答 | 344点数解答 | 2026-04-12 08:31:11]