Python实现的SelectionSortD排序代码输出错误结果,求问题原因
代码问题定位
- 遍历范围设计错误:选择排序的每一轮循环仅需要在当前索引i之后的未排序区间查找最小值,原代码每轮都会从头遍历整个列表,把前面已经排好序的元素也纳入比较范围。
- 最小值下标定位方式错误:原代码使用
list.index(minm)获取最小值的位置,该方法只会返回列表中目标值第一次出现的下标,不支持限定查找范围,遇到重复元素时还会出现定位偏差。
测试用例执行偏差原因
以输入序列3 4 2 8 5 7 6为例,原代码的错误执行流程:
- 第1轮i=0时,遍历全列表找到最小值2(下标2),交换0和2位置,列表变为
[2,4,3,8,5,7,6]- 第2轮i=1时,再次遍历全列表,找到的最小值依然是已经在0位置排好的2,交换i=1和2的位置,列表变为
[4,2,3,8,5,7,6]——第一轮刚排好的顺序直接被打乱- 后续每轮都会重复把靠前的最小值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
相关产品推荐
相关产品推荐

