不了解python中的循环排序

Question

我一直在查看Wikipedia上的文章Cycle sort，该文章在python中有一个我不理解的实现。

https://en.wikipedia.org/wiki/Cycle_sort

这样的行是做什么的？

array[pos], item = item, array[pos]

Answer 1

这是一个交互式Python会话，可以回答您的问题（简而言之：array[pos]被替换为item）：

In [1]: array = [1,2,3]

In [2]: pos = 0

In [3]: item = 4

In [4]: array[pos], item = item, array[pos]

In [5]: array
Out[5]: [4, 2, 3]

In [6]: item
Out[6]: 1