排序算法lowb三人组-选择排序

Posted treasuremy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法lowb三人组-选择排序相关的知识,希望对你有一定的参考价值。

def get_min_pos(li):
    min_pos = 0
    for i in range(1, len(li)):
        if li[i] < li[min_pos]:
            min_pos = i
    return min_pos



def select_sort(li):
    for i in range(len(li)-1):  # n或者n-1趟
        # 第i趟无序区范围 i~最后
        min_pos = i  # min_pos更新为无序区最小值位置
        for j in range(i+1, len(li)):
            if li[j] < li[min_pos]:
                min_pos = j
        li[i], li[min_pos] = li[min_pos], li[i]

选择排序同样复杂度比较高,了解一哈

以上是关于排序算法lowb三人组-选择排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法lowb三人组-选择排序

算法之LOWB三人组之选择排序

算法1-排序LowB三人组

排序算法lowb三人组-插入排序

十大经典排序算法

算法之LOWB三人组之插入排序