使用冒泡排序对输入数字从大到小排序并去重的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++) { 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; } ``` ### 代码解释： 1. **输入部分**：读取整数`n`表示数字的数量，再通过循环读取`n`个整数存储到数组`a`中。 2. **冒泡排序部分**： - 外层循环`for (int i = 1; i < n; i++)`控制排序的轮数，总共需要进行`n - 1`轮排序。 - 内层循环`for (int j = 1; j <= n - i; j++)`用于每一轮比较相邻元素。随着轮数的增加，后面已经排好序的元素不需要再比较，所以`j`的范围是`1`到`n - i`。 - `if (a[j] < a[j + 1])`判断相邻元素大小，如果前一个元素小于后一个元素，则交换它们的位置，以此实现从大到小排序。 3. **去重并输出部分**：先输出第一个元素，然后遍历数组，若当前元素与前一个元素不同，则输出该元素，从而实现去重输出。 ######[AI问答 | 503点数解答 | 2026-04-11 19:23:14]