优化冒泡排序实现输入数字从大到小排序

以下是使用 Python 实现优化后的冒泡排序，将输入的 `n` 个数从大到小排序的代码： ```python # 读取输入的整数 n n = int(input()) # 读取输入的 n 个整数，并将其存储在列表中 nums = list(map(int, input().split())) # 优化后的冒泡排序 swapped = True while swapped: swapped = False for i in range(len(nums) - 1): # 如果当前元素小于下一个元素，则交换它们的位置 if nums[i] < nums[i + 1]: nums[i], nums[i + 1] = nums[i + 1], nums[i] swapped = True # 输出排序后的结果 print(" ".join(map(str, nums))) ``` 这段代码首先读取输入的整数 `n` 和 `n` 个整数，存储在列表 `nums` 中。然后使用优化后的冒泡排序算法，通过一个布尔变量 `swapped` 来判断是否有元素交换。如果在一轮遍历中没有发生交换，说明列表已经有序，排序结束。最后将排序后的列表元素用空格连接成字符串并输出。 ######[AI问答 | 281点数解答 | 2026-04-03 19:24:27]