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

```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++) { if (i > 0) cout << " "; cout << arr[i]; } cout << endl; return 0; } ``` ######[AI问答 | 333点数解答 | 2026-02-25 22:21:08]