Python进阶-算法-选择排序

# 选择排序
data_set = [9, 1, 22, 31, 45, 3, 6, 2, 11]


smallest = 0  # 初始列表最小值,默认为第一个

loop_count = 0
for j in range(len(data_set)): #按列表下标从0位数开始处理
    for i in range(j, len(data_set)):  #
        if data_set[i] < data_set[smallest]:  # 当前值 比之前选出来的最小值 还要小,那就把它换成最小值
            smallest = i
            print(smallest)
        loop_count += 1
    else:
        print("smallest num is ", data_set[smallest])
        tmp = data_set[smallest]
        data_set[smallest] = data_set[j]
        data_set[j] = tmp

    print(data_set)
    print("loop times", loop_count)