C++实现冒泡排序从大到小排序并去重

以下是使用 C++ 实现冒泡排序从大到小排序并去重的代码： ```cpp #include <iostream> using namespace std; // 冒泡排序函数，从大到小排序 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] < arr[j + 1]) { // 交换 arr[j] 和 arr[j+1] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 去重函数 int removeDuplicates(int arr[], int n) { if (n == 0 || n == 1) return n; int newSize = 0; for (int i = 0; i < n - 1; i++) if (arr[i] != arr[i + 1]) arr[newSize++] = arr[i]; arr[newSize++] = arr[n - 1]; return newSize; } int main() { int n; cin >> n; int arr[100]; // 读取输入的整数 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用冒泡排序函数 bubbleSort(arr, n); // 调用去重函数 int newSize = removeDuplicates(arr, n); // 输出结果 for (int i = 0; i < newSize; i++) { cout << arr[i]; if (i < newSize - 1) { cout << " "; } } return 0; } ``` ### 代码说明： 1. **`bubbleSort` 函数**：实现冒泡排序，从大到小对数组进行排序。 2. **`removeDuplicates` 函数**：对排序后的数组进行去重操作，返回去重后数组的新长度。 3. **`main` 函数**：读取输入的整数，调用 `bubbleSort` 函数进行排序，再调用 `removeDuplicates` 函数去重，最后输出结果。 ######[AI问答 | 567点数解答 | 2026-08-29 19:38:30]