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

Posted lishi-jie

tags:

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

选择排序

思想是在一个列表中每次循环一遍,拿到最小值,接着再从剩下的无序区中继续拿最小值,如此循环,直到结束。

# 最简单的一个选择排序,循环一个列表,拿到最小值,添加到一个新列表,之后在列表中删除这个最小值,继续再剩下的值中找最小值,往复循环。
def select_sort_simple(li):
    new_li = []
    for i in range(len(li)):
        min_val = min(li)
        new_li.append(min_val)
        li.remove(min_val)
    return new_li

这个算法有明显的缺点,因为是生成了两个列表,占用空间

正宗的选择排序

def select_sort(li):
    for i in range(len(li)-1):  # 需要选择n-1趟,最后一次不需要再找了
        min_loc = i  # 我们把每次得到的最小值放到第一位,刚开始假定最小值的索引就是i
        # 剩下的无序区则为 i,len(i),顾头不顾尾
        for j in range(i+1, len(li)):
            #  接下来遍历无序区找比假定的min_loc的值还小的
            if li[j] < li[min_loc]:
                min_loc = j
        # 如果最小值不是假定的i,一旦找到,交换最小值位置
        if min_loc != i:
            li[min_loc], li[i] = li[i], li[min_loc]
        print(li)
li = [3, 2, 1, 4, 8, 7, 6, 5]

select_sort(li)

技术分享图片

看这个的查找步骤,先把第一次的3作为了最小值,然后去循环剩下的[2,1,4,8,7,6,5],一旦找到了1
就把1和3的位置进行了调换,得到了[1,2,3,4,8,7,6,5]
此时最小值为2,过,最小值为3,过,最小值为4,过
直到最小值为8,5和8调换,最小值7,6和7掉换,最后一位不走,程序结束

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

算法排序-lowB三人组

算法 排序lowB三人组 冒泡排序 选择排序 插入排序

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

算法1-排序LowB三人组

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

lowB 三人组