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

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

根据您的描述，我推断您的老师希望您实现选择排序算法。您可能想看一下。

在此算法中，您将最小的数字与当前位置交换。最初，当前位置位于列表的开头，并且当您交换值时它会发生变化。

Answer 2

这是冒泡排序：

...
for i in range(0, n-1):
    for j in range(i + 1, n):
        if ls[j] < ls[i]:
            temp = ls[i]
            ls[i] = ls[j]
            ls[j] = temp
...