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

以下是使用 C++ 实现优化后的选择排序，将输入的 `n` 个数从大到小排序的代码： ```cpp #include <iostream> using namespace std; // 优化后的选择排序函数，从大到小排序 void optimizedSelectionSort(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]; // 读取输入的 n 个整数 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用优化后的选择排序函数 optimizedSelectionSort(arr, n); // 输出排序后的数组 for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << arr[i]; } cout << endl; return 0; } ``` ### 代码解释： 1. **`optimizedSelectionSort` 函数**： - 外层循环 `for (int i = 0; i < n - 1; i++)` 控制排序的轮数，总共需要进行 `n - 1` 轮。 - 内层循环 `for (int j = i + 1; j < n; j++)` 用于找到从 `i` 位置开始的最大值的索引。 - 如果最大值的索引不是当前位置 `i`，则交换 `arr[i]` 和 `arr[maxIndex]`。 2. **`main` 函数**： - 读取输入的整数 `n`。 - 读取 `n` 个整数并存储在数组 `arr` 中。 - 调用 `optimizedSelectionSort` 函数对数组进行排序。 - 输出排序后的数组，相邻数字之间用空格隔开。 ######[AI问答 | 594点数解答 | 2026-05-30 19:29:17]