You need to enable JavaScript to run this app. Python实现的SelectionSortD排序代码输出错误结果,求问题原因
优惠活动
大模型
产品
解决方案
定价
更多

Python实现的SelectionSortD排序代码输出错误结果,求问题原因

代码问题定位
  • 遍历范围设计错误:选择排序的每一轮循环仅需要在当前索引i之后的未排序区间查找最小值,原代码每轮都会从头遍历整个列表,把前面已经排好序的元素也纳入比较范围。
  • 最小值下标定位方式错误:原代码使用list.index(minm)获取最小值的位置,该方法只会返回列表中目标值第一次出现的下标,不支持限定查找范围,遇到重复元素时还会出现定位偏差。
测试用例执行偏差原因

以输入序列3 4 2 8 5 7 6为例,原代码的错误执行流程:

  1. 第1轮i=0时,遍历全列表找到最小值2(下标2),交换0和2位置,列表变为[2,4,3,8,5,7,6]
  2. 第2轮i=1时,再次遍历全列表,找到的最小值依然是已经在0位置排好的2,交换i=1和2的位置,列表变为[4,2,3,8,5,7,6]——第一轮刚排好的顺序直接被打乱
  3. 后续每轮都会重复把靠前的最小值2向后交换,最终2会逐步滑到列表后半段,前面的元素顺序完全错乱,和你观察到的输出偏差完全一致。
修正后可正确运行的代码
def SelectionSortD(li):
    n = len(li)
    for i in range(n - 1):
        # 初始将当前i位置设为未排序区间的最小值下标
        min_idx = i
        # 仅遍历i之后的未排序区间,寻找更小值
        for j in range(i + 1, n):
            if li[j] < li[min_idx]:
                min_idx = j
        # 将找到的最小值交换到当前i的排序位置
        li[i], li[min_idx] = li[min_idx], li[i]
    return li

li = [int(h) for h in input().split()]
x = SelectionSortD(li)
print(x)

修正后的代码通过下标遍历直接定位未排序区间的最小值位置,不再使用list.index()方法,从根源上避免了范围越界、重复值定位错误的问题,输入测试序列后会正确输出升序排序结果[2, 3, 4, 5, 6, 7, 8]。

内容的提问来源于stack exchange,提问作者Vtechster

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 23:36:03