选择排序

概念

在未排序的数中选择最大或最小放在基准元素位置

示意图

代码实现

def select(lst):
    for i in range(len(lst)-1): #控制外部大循环次数
        min_idx = i  #定义最小值的索引为i
        for j in range(i+1,len(lst)): #内部循环
            if lst[j]<lst[min_idx]:  #比较j索引的值 如果小于最小值，则j 赋值给min_idx
                min_idx = j #内部循环结束，找到最小值
        lst[i],lst[min_idx]=lst[min_idx],lst[i]  #对调最小值位置
    return lst