C++实现n个不重复数字从大到小的冒泡排序

下面来完成代码。冒泡排序的基本思想是通过多次比较相邻元素并交换它们的位置，将最大的元素逐渐“冒泡”到数组的末尾。要实现从大到小排序，当 `a[j] < a[j + 1]` 时需要交换这两个元素。 在第一个外层循环中，需要进行 `n - 1` 轮比较，因为最后一个元素在前面的轮次比较后自然就处于正确的位置了。 以下是完善后的代码： ```cpp #include <iostream> using namespace std; int n, a[100]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 完善循环变量的取值范围，需要进行n - 1轮比较 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; } ``` ### 代码解释 1. **输入部分**：首先读取整数 `n`，然后通过循环读取 `n` 个整数，存储在数组 `a` 中。 2. **冒泡排序部分**： - 外层循环 `for (int i = 1; i <= n - 1; i++)` 控制排序的轮数，总共需要进行 `n - 1` 轮。 - 内层循环 `for (int j = 1; j <= n - i; j++)` 用于比较相邻元素，每一轮比较的次数会随着轮数的增加而减少。 - 在比较过程中，如果 `a[j] < a[j + 1]`，则交换这两个元素的位置，确保较大的元素在前面。 3. **输出部分**：最后通过循环输出排序好的数组元素。 ######[AI问答 | 568点数解答 | 2026-07-25 19:48:23]