python - 我如何在选择排序中计算这些比较？

Question

这是我的代码

count = 0
def selectionSort(data):


    for index in range(len(data)):

        min = index
        count += 1
        # Find the index'th smallest element
        for scan in range(index + 1, len(data)):

            if (data[scan] < data[min]):

                min = scan

        if min != index: # swap the elements
            data[index], data[min] = data[min], data[index]

    return data

data = selectionSort([3,4,5,2,6])


print(count, data)

Answer 1

您的代码不应按原样运行。您应该在赋值前获取引用的局部变量“count”。

要解决此问题，请将以下内容添加到 selectionSort(data) 的顶部:

global count

更好的方法是废弃全局变量并返回 count 和排序后的数据:

def selectionSort(data):
    count = 0
    for index in range(len(data)):
        min = index
        count += 1
        # Find the index'th smallest element
        for scan in range(index + 1, len(data)):
            if (data[scan] < data[min]):
                min = scan
        if min != index: # swap the elements
            data[index], data[min] = data[min], data[index]
    return count, data

count, data = selectionSort([3,4,5,2,6])
print(count, data)

最后但同样重要的是，您计算的不是比较。我将修复它作为读者的练习。