如何计算排序后有多少元素改变了它在列表中的位置？

Question

我想打印改变位置的数字的数量。 我的代码：

def mysort(arr):
    count = 0
    for i in range(len(arr)): 
        min_value = i
        for j in range(i, len(arr)): 
            if arr[j] < arr[min_value]:
                min_value = j
                count += 1
        
        temp = arr[i] 
        arr[i] = arr[min_value] 
        arr[min_value] = temp 
    
    return count 

my_list = [4,2,3,1,6,5]
print(mysort(my_list))

我的代码返回 3 作为输出，但它应该返回 4。我该如何解决？

Answer 1

要计算位置发生变化的元素数量，何不试试：

def count_change(old, new):
    # assume old and new have the same length
    count = 0
    for x,y in zip(old, new):
        if x != y:
            count += 1
    return count

你的代码实际上计算了值交换的次数