C++优化选择排序：实现n个数从大到小排序

```cpp #include <iostream> using namespace std; // 优化后的选择排序函数，从大到小排序 void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { int maxIndex = i; // 找到剩余元素中的最大值 for (int j = i + 1; j < n; j++) { if (arr[j] > arr[maxIndex]) { maxIndex = j; } } // 如果最大值不在当前位置，交换 if (maxIndex != i) { swap(arr[i], arr[maxIndex]); } } } int main() { int n; cin >> n; int arr[100]; // 输入数组元素 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用选择排序函数 selectionSort(arr, n); // 输出排序后的数组 for (int i = 0; i < n; i++) { cout << arr[i]; if (i < n - 1) { cout << " "; } } cout << endl; return 0; } ``` ######[AI问答 | 326点数解答 | 2026-05-16 20:39:07]