为什么当索引为0和1时不进行交换？

Question

我有一个无序数组，由连续的整数[1,2,3,...,n]组成，没有任何重复项。允许交换任意两个元素。我需要找到按升序对数组排序所需的最小交换数。

a = [4,3,1,2]
b = a[:]
swap = 0
for p in a:
  if (p!= b[p-1]):
    b[p-1], b[b.index(p)] =  b[b.index(p)], b[p-1]
    swap+=1
print(swap)

p = 4
idx1= 3 idx2= 0
b= [2, 3, 1, 4]
swap = 1
p = 3
idx1= 2 idx2= 1
b= [2, 1, 3, 4]
swap = 2
p = 1
idx1= 0 idx2= 1
b= [2, 1, 3, 4]
swap = 3
p = 2
idx1= 1 idx2= 0
b= [1, 2, 3, 4]
swap = 4

在本例中，您可以看到，对于p=1，当索引为0和1时，交换不发生。

我改变了b[p-1]，b[b.index(p)]的顺序，我不再有同样的问题了，但我不明白原因。

Answer 1

我以前也遇到过同样的问题，一时糊涂。造成这种情况的原因是多重赋值的顺序。

b[p-1], b[b.index(p)] =  b[b.index(p)], b[p-1]

实际上，多重赋值并不完全是同时赋值。这背后的打包和解包机制。因此，它将首先更改b[p-1]，而b[b.index(p)]中的b.index(p)将在p=1IDX1=0IDX2=1的情况下找到一个新索引，该索引为p-1

如果你改变分配顺序，它会很好地工作。

b[b.index(p)], b[p - 1] = b[p - 1], b[b.index(p)]

idx1, idx2 = p - 1, b.index(p)
b[idx1], b[idx2] = b[idx2], b[idx1]

您可以在这里参考我的相关问题：Python中多项赋值背后的机制

顺便说一句，我认为您的算法在这里效率很低，为了减少交换时间，但是使用了O(n)index操作，并且在这里复制了一个数组。我想你可以用同样的想法，只是在折日数组中交换。