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

59 votes169 views6 answers
How to split word in python
Python
1 vote156 views1 answer
How to create obtain any random 3 items of list in python
Python
0 vote163 views1 answer
Lista to txt python
Python
28 votes165 views1 answer
'utf-8' codec can't decode byte 0x85 in position 715: invalid start byte
Python
0 vote192 views1 answer
Sklearn import tree
Python
18 votes167 views6 answers
Addition in python
Python
0 vote175 views1 answer
Mean bias error
Python
10 votes159 views3 answers
__name__ == '__main__'
Python
4 votes163 views1 answer
How to print an input backwards in python
Python
0 vote163 views1 answer
Matplotlib create histogram edge color
Python