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

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } // 优化后的冒泡排序 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; } } // 输出排序后的数组 for (int i = 0; i < n; i++) { cout << arr[i]; if (i < n - 1) { cout << " "; } } cout << endl; return 0; } ``` ######[AI问答 | 321点数解答 | 2026-04-03 19:25:50]