选择排序

wei_xin1234567

于 2019-11-23 21:31:56 发布

阅读量121

点赞数

分类专栏：数据结构与算法文章标签：选择排序

本文链接：https://blog.csdn.net/weixin_42344757/article/details/103218854

版权

数据结构与算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章目录

概念
示意图
代码实现

概念

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

示意图

在这里插入图片描述

代码实现

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