python - ValueError : list.删除(x):x不在列表中python

Question

我正在尝试按从小到大的顺序对列表进行排序。不幸的是，当我尝试运行它时，我收到了上述错误。

Traceback (most recent call last):
  File "lesson_4/selection_sort.py", line 24, in <module>
    print selection_sort([-8, 8, 4, -4, -2, 2]) # [-8, -4, -2, 2, 4, 8]
  File "lesson_4/selection_sort.py", line 14, in selection_sort
    lst.remove(min)
ValueError: list.remove(x): x not in list

这是selection_sort.py的代码

def selection_sort(lst):
  sorted = []
  list_len = len(lst) # Store this now because our loop will make it
                    # smaller
  min   = lst[0]
  i     = 1

  while list_len > 0:
    while i < list_len:
      item = lst[i]
      if item < min:
        min = item
      i += 1
    lst.remove(min)
    sorted.append(min)

  return sorted


# Test Code
print "Testing"


print selection_sort([-8, 8, 4, -4, -2, 2]) # [-8, -4, -2, 2, 4, 8]

感谢您帮助我!

Answer 1

第一次遍历列表时，您会找到最小元素。但是，在您的第二次传递中，min仍设置为原始列表中的最小元素。结果，item < min从来都不是真的，并且 min永远保留原始列表的最小元素。然后，当您尝试删除它时，您不能删除它，因为您已经在上一次传递中删除了该项目(除非有最小值的平局，在这种情况下，一旦删除所有这些元素，就会发生这种情况) .

要解决这个问题，只需移动 min = lst[0]在第一个循环内，因此每次都将其重置为有效值。

<小时/>

您还遇到了一些其他问题，我将在这里简要提及:

你从不更新list_len ，因此在第二次通过外循环时(当您尝试超出列表的长度时)，您将收到错误。如果它不破裂的话，你也会永远循环。幸运的是，不需要整个变量:您可以使用 len(lst)在外循环中，并替换您的内循环 while循环如下:

for item in lst:  # But see below regarding variable names!
    if item < min:
        min = item

这样就无需跟踪 i单独并避免列表长度的任何问题。

<小时/>

下一步:这看起来像家庭作业，所以现在可能并不重要，但绝对值得一提:如果我将一个列表传递给一个名为 selection_sort 的函数，我会非常惊讶发现排序后，我原来的列表现在是空的!修改输入通常是不好的形式，除非您明确地这样做(例如就地排序)，因此我强烈建议您在输入的副本上完成所有工作，以避免删除原来的所有内容:

lst_copy = lst[:]  # If `lst` contains mutable objects (e.g. other lists), use deepcopy instead!
# Do stuff with lst_copy and avoid modifying lst

<小时/>

最后，您有两个变量隐藏内置函数: sorted和min 。虽然这在技术上可行，但它的形式很差，最好养成不要将局部变量命名为与内置变量相同的习惯。按照惯例，如果它确实是对象的最佳名称，您只需在名称中添加下划线以将其与内置名称区分开: min_和sorted_ (或者更好，例如 output )。