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

时间:2019-05-23 08:51:16

标签: arrays python-3.x

我正在使用以下算法来解决此问题,但在大多数测试用例中均无法通过。请帮助我找出我在哪里出错。

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)

0 个答案:

没有答案