Question

基本上，我想在不使用'sort'的情况下对数字进行排序。我打算做的是创建一个新列表并将每个Min号放入其中如：

for item in List:
    if item < (Min):
        Min = item
        nList.append(Min)
        List.remove(Min)

哪个List是输入列表，Min = List [0]和nList = []

如何使用双循环来保持运行？

Answer 1

您正在做的事情（逻辑错误除外）仍在排序 - 它被称为heap sort，需要O(n log n)时间。

如果你没有将列表保持为堆，那么你找到的最小值将是O(n)而不是O(log n)，你的排序将像冒泡排序一样渐渐地运行 - {{1} }。

Answer 2

你的第一个问题是它只在列表中运行一次，因为...你编写了一个for循环，它显式地遍历列表一次，没有其他循环。

如果您希望它重复运行列表，请在其周围放置另一个循环。

例如，由于每次循环都会从原始列表中删除值，因此您可以继续操作，直到将所有值全部删除，方法是将while List:添加为外部循环：

while List:
    for item in List:
        if item < (Min):
            Min = item
            nList.append(Min)
            List.remove(Min)

这实际上不会按原样工作，但那是因为原始逻辑中存在其他缺陷，而不是while循环中的任何新内容。

第一个明显的问题是：