Minimumm sort tryed python

def minimumSwaps(arr):
    ref_arr = sorted(arr)
    index_dict = {v: i for i,v in enumerate(arr)}
    swaps = 0
    
    for i,v in enumerate(arr):
        correct_value = ref_arr[i]
        if v != correct_value:
            to_swap_ix = index_dict[correct_value]
            arr[to_swap_ix],arr[i] = arr[i], arr[to_swap_ix]
            index_dict[v] = to_swap_ix
            index_dict[correct_value] = i
            swaps += 1
            
    return swaps

Source: hackerrank.com

Similar codes

0 vote311 views1 answer
Mylist = [“hello”, “bye”,”see ya”,”later”] phrase = mylist[1]
Python
0 vote287 views1 answer
Link python3 to python3.7
Python
2 votes276 views2 answers
Should i make tkinter in classes ? , Best way to structure a tkinter application?
Python
1 vote278 views1 answer
Easiest way to position labels in tkinter
Python
1 vote278 views1 answer
Verificar se arquivo existe python
Python
4 votes297 views4 answers
Whatsapp api
Python
1 vote267 views1 answer
Index of sorted list python
Python
0 vote337 views1 answer
Django time cualtulate
Python Django
0 vote292 views1 answer
Separate array along axis
Python
0 vote275 views1 answer
Multiprocessing write to dict
Python