在 Python 中赋值，数组

Question

我正在创建一个随机值数组，以便我可以进行不同的排序并查看它们如何交互。问题是当我对数组调用排序时，我不能再次使用该数组，因为它已经排序。我只是似乎不明白 python 如何处理作业。对我来说，它看起来像是将一个数组分配给另一个数组共享一个内存地址。有人可以请教如何在 python 中分配数组并向我解释为什么我的代码不起作用。

这就是我所说的插入排序。目标是使插入排序数组正确排序，而随机测试数组 10 保持未排序。

for i in random_array_10:
print i

time.sleep(2)

print "Insertion Sort"

with timer.Timer() as t:
    insertion_sort_array = sorts.insertion_sort(random_array_10).isort()

print t.interval

for i in random_array_10:
   print i

这是我的插入排序类

class insertion_sort():

    def __init__(self, array):
        self.array = array

    def isort(self):
        for i in range(1, len(self.array)):
            temp = self.array[i]
            k = i
            while k > 0 and temp < self.array[k-1]:
                self.array[k] = self.array[k-1]
                k = k-1
            self.array[k] = temp
        return self.array

Answer 1

self.array 和 array 都指向同一个对象（同一个可变列表）。要制作列表的副本，您可以使用__init__ 中的list() 构造函数：

self.array = list(array)

作为一个优点，它允许任何其他可迭代对象作为插入排序的输入。