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

以下是完善后的代码： ```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`趟后，最大的`n - 1`个数已经排好序，剩下的最后一个数自然也在正确的位置上了。 - **内层循环**：`for (int j = 1; j <= n - i; j++)`，每一趟比较的次数会随着趟数的增加而减少，因为每一趟都会把一个较大的数放到它应该在的位置，所以不需要再对这些已经排好序的数进行比较。 - **交换条件**：`if (a[j] < a[j + 1])`，如果当前元素小于下一个元素，就交换它们的位置，这样可以实现从大到小的排序。 ######[AI问答 | 467点数解答 | 2026-06-20 19:22:10]