排序之选择

def Choice(lis:list):

    length = len(lis)
    for i in range(length):
        point = i
        for j in range(i,length):
            if lis[j] >= lis[point]:
                point = j

        lis[i], lis[point] = lis[point],lis[i]
    return lis

冒泡和选择的区别在于:

  选择 每次会拿出最大的元素 定点记录索引 减少了交换次数

猜你喜欢

转载自www.cnblogs.com/zengmu/p/12824912.html