python - 如何使用迭代函数按最小值排序？

Question

我的老师要我做一个算法来按升序排序，但是使用列表中的最小数字并将其放在开头。我读了一个数字文件，到目前为止我有:

  def findMin(ls, n):
        m = 0
        for i in range(1, n):        #n is length
                if ls[i]<ls[m]:
                        m = i
        return m


  def sortlist(ls,n):
        if n == 1:
                return
        m = findMin(ls,n)
        ls.insert(0,m)
        ls.remove(m)
        sortlist(ls, n)

我已经尝试了多种技术，但无法使其发挥作用。我试图将最小数字放在开头，然后从列表中减去它，这样函数就不会把它计入长度。我知道如果我按最大值排序我会放 n-1 但我应该放什么最小值？

Answer 1

根据您的描述，我推断您的老师希望您实现 Selection Sort algorithm .您可能想看看它。

在此算法中，您将最少的数字与当前位置交换。最初，当前位置位于列表的开头，它会随着您交换值而移动。