arrays - 找到按升序对数组进行排序所需的最小交换次数应该是什么更好的方法？

Question

我正在使用下面的算法来解决这个问题，但它在主要的测试用例中都失败了。请帮我找出我在哪里犯了错误。

def minimumSwaps(arr):
    l=sorted(arr)
    count=0
    for num in l:
        i=arr.index(num)
        j=l.index(num)
        if(i!=j):
            count+=1
            arr[i],arr[j]=arr[j],arr[i]
            print(arr)
        else:
            continue
    return(count)

标签： arrayspython-3.x