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

以下是使用 Python 实现的优化后的选择排序，将输入的 `n` 个数从大到小排序： ```python # 读取输入 n = int(input()) numbers = list(map(int, input().split())) # 优化后的选择排序 for i in range(n): max_index = i for j in range(i + 1, n): if numbers[j] > numbers[max_index]: max_index = j if max_index != i: numbers[i], numbers[max_index] = numbers[max_index], numbers[i] # 输出排序后的结果 print(" ".join(map(str, numbers))) ``` ### 代码解释： 1. **输入部分**：首先读取一个整数 `n`，表示输入数字的数量。然后读取一行整数，使用 `split()` 方法将其分割成列表，并使用 `map()` 函数将每个元素转换为整数。 2. **优化后的选择排序**： - 外层循环 `for i in range(n)` 控制排序的轮数，每一轮确定一个最大的数。 - 内层循环 `for j in range(i + 1, n)` 用于在未排序的部分中找到最大的数的索引 `max_index`。 - 如果 `max_index` 不等于当前的 `i`，说明找到了更大的数，交换 `numbers[i]` 和 `numbers[max_index]` 的位置。 3. **输出部分**：使用 `join()` 方法将排序后的列表中的元素转换为字符串，并用空格连接起来，然后输出。 ### 复杂度分析： - **时间复杂度**：选择排序的时间复杂度始终为 $O(n^2)$，无论输入数据的初始状态如何。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 425点数解答 | 2026-04-11 19:30:03]