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

以下是完善后的代码： ```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 - 1; i++) { int maxj = i; // 内层循环从 i+1 到 n，找出从 i 到 n 中最大元素的下标 for (int j = i + 1; j <= n; j++) { // 如果当前元素比记录的最大元素大，则更新最大元素的下标 if (a[j] > a[maxj]) { maxj = j; } } // 交换当前元素和最大元素 int t = a[i]; a[i] = a[maxj]; a[maxj] = t; } for (int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; } ``` 这段代码实现了优化后的选择排序，从大到小对输入的`n`个数进行排序。外层循环控制排序的轮数，内层循环用于找出每一轮中最大元素的下标，然后将其与当前元素交换位置。 ######[AI问答 | 356点数解答 | 2026-04-04 19:52:08]