该算法失败，因为它在列表的索引上只有一个循环。
您的算法中发生的事情是这样的：
i=0 -> ["A", "B", "C", "D"] , [ 2, 3, 1, 0 ]i=1 -> ["C", "B", "A", "D"] , [ 1, 3, 2, 0 ]i=2 -> ["C", "D", "A", "B"] , [ 1, 0, 2, 3 ]i=3 -> ["C", "D", "A", "B"] , [ 1, 0, 2, 3 ]
请注意，第一次交换
1是如何进行的，
0除非您与交换，否则将不会再次访问它
0，在此示例中不会发生这种情况。
您的算法错过的是一个内部循环，该内部循环贯穿索引的子循环。尝试更换
if用
while在
rearrange：
function rearrange(arr, ind) { for (var i = 0, len = arr.length; i < len; i++) { while (ind[i] !== i) { swap(arr, i, ind[i]); swap(ind, i, ind[i]); } }}关于复杂性的注意事项
：尽管这是一个双循环，但复杂度不会改变，因为在每次交换时，一个元素都被正确放置，并且每个元素最多读取两次（一次循环，一次通过for循环）。
证明注意事项
：在这里，我不会对此算法做完整的证明，但是我可以提供线索。如果
ind是一个排列，则所有元素都属于封闭的排列子循环。该
while循环确保你遍历整个周期的
for循环确保你检查每一个可能的周期。
