Python进阶-算法-选择排序

版权声明:如需转载,请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/82085604
# 选择排序
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)

 

上一篇:【整理】 JavaScript模块化规范AMD 和 CMD 的区别有哪些?


下一篇:javascript中apply()和call()方法及区别