使用冒泡排序对输入整数从大到小排序并去重的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; i++) // 外层循环控制排序的轮数，总共需要n - 1轮 { for (int j = 1; j <= n - i; j++) // 内层循环进行相邻元素的比较和交换 { if (a[j] < a[j + 1]) // 如果前面的元素小于后面的元素，则交换它们 { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } cout << a[1] << " "; for (int i = 2; i <= n; i++) { if (a[i] != a[i - 1]) { cout << a[i] << " "; } } return 0; } ``` ### 代码说明： - 外层循环`for (int i = 1; i < n; i++)`：冒泡排序需要进行`n - 1`轮排序，因此外层循环控制排序的轮数。 - 内层循环`for (int j = 1; j <= n - i; j++)`：每一轮排序中，需要比较相邻的元素，并且每一轮比较的次数会随着轮数的增加而减少。 - `if (a[j] < a[j + 1])`：判断相邻的两个元素，如果前面的元素小于后面的元素，则交换它们的位置，从而实现从大到小的排序。 - 最后通过一个`for`循环去重，只输出不重复的元素。 ######[AI问答 | 478点数解答 | 2026-04-04 19:36:00]