排序之选择

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

冒泡和选择的区别在于:

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

posted @ 2020-05-04 00:33  ZMZ沐梓  阅读(109)  评论(0编辑  收藏  举报