C++ 冒泡排序实现从大到小排序代码示例

```cpp #include <iostream> using namespace std; int n, a[100]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 完善循环变量的取值范围 for (int i = 1; i <= n - 1; i++) { for (int j = 1; j <= n - i; j++) { // 如果a[j] < a[j+1],那么交换a[j]和a[j+1] if (a[j] < a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for (int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; } ``` ### 代码解释： - 外层循环 `for (int i = 1; i <= n - 1; i++)`：冒泡排序中，进行 `n - 1` 轮比较就可以将数组排序好。因为每一轮会将一个较小的元素“沉”到数组的末尾，经过 `n - 1` 轮后，数组就有序了。 - 内层循环 `for (int j = 1; j <= n - i; j++)`：每一轮比较时，随着轮数 `i` 的增加，后面已经排好序的元素就不需要再比较了，所以每一轮比较的次数会逐渐减少，即 `n - i`。 - `if (a[j] < a[j + 1])`：如果当前元素 `a[j]` 小于下一个元素 `a[j + 1]`，就交换它们的位置，从而实现从大到小的排序。 ######[AI问答 | 463点数解答 | 2026-05-23 20:19:52]