附加综合功能迭代python 3.6

Question

我正在尝试完成 selectionSort，并让它返回一个由初始列表加上该列表的综合迭代组成的新列表。

def selectionSort(A):
    log = []
    #log.append(A)
    for i in range(0, len(A) - 1): 
        minIndex = i
        for j in range(i+1, len(A)):
            if A[j] < A[minIndex]:
                minIndex = j
        if minIndex != i:
            A[i], A[minIndex] = A[minIndex], A[i]
    return log


num_list = [10, 9, 8, 7]

打印(selectionSort(num_list))

[7、8、9、10]

我正在寻找类似的东西：

[10, 9, 8, 7, 7, 9, 8, 10, 7, 8, 9, 10]

注意初始列表的三个迭代。

我让它与 BubbleSort 甚至 MergeSort 一起使用，但它们非常不同 - 这种交易指数的方法似乎不允许您在函数发生变化时对其进行存储。似乎列表在内存中发生了变化； log.append(A) 返回已解决的列表 :( 感谢您的帮助。

哦，是的，我在 Anaconda 中使用 python 3.6

Answer 1

让它像这样工作。感谢您的建议！

def selectionSort(A):
    for i, elem in enumerate(A):
        minIndex = i
        log.append(A[:])
        for j in range(i+1, len(A)):
            if A[j] < A[minIndex]: 
                minIndex = j
        if minIndex != i:
            A[i], A[minIndex] = A[minIndex], A[i]
    while log[-1] == log[-2]:
        log.remove(log[-1])
    return log

num_list = [10, 9, 8, 7]
log = []
print(selectionSort(num_list))

[[10, 9, 8, 7], [7, 9, 8, 10], [7, 8, 9, 10]]