简单选择排序 | 通俗易懂的理解排序过程

最新推荐文章于 2024-10-04 15:59:42 发布

圣洁不吃冰淇淋

最新推荐文章于 2024-10-04 15:59:42 发布

阅读量1.3k

点赞数

分类专栏： # Python编程数据分析岗秋招 | 面经、总结、学习资料汇总文章标签：简单选择排序算法编程 python

本文链接：https://blog.csdn.net/weixin_44915703/article/details/100121372

版权

数据分析岗秋招 | 面经、总结、学习资料汇总同时被 2 个专栏收录

77 篇文章 19 订阅

订阅专栏

Python编程

22 篇文章 0 订阅

订阅专栏

谢谢大家对小白的支持，上周更新的冒泡排序，几个点赞也是莫大的鼓励，很开心有朋友留言，说还想看选择排序和堆排序。

最近在博客的评论区认识了一些并肩奋战的小伙伴，有朋友说每天都来看我的博客，也有朋友认真实现我的代码后及时指出错误，有朋友也会和我分享他的面经说是回报我一直的分享～这些都是我最初的最初没想过、也没想到的。今天，第一次粉丝数量超越了原创数量，评论区也多了很多交流和鼓励，不再是我一个人不停的写不停的学。我就是很开心，起初自己写给自己的博客，竟然发挥着一点点的影响力，认真的付出被大家认真的对待。嘻嘻，谢谢你们。

不要煽情了，说一说选择排序。

1.1 实现过程

以 [3,5,4,2,1]从小到大排序，看看选择排序实现的中间步骤。

在这里插入图片描述

1.2 关键思路

和冒泡排序一样，简单选择排序也是一轮一轮的，每一轮排好一个最值的位置，再不断缩小比较范围。

每一轮中，

设定基准（本例中，以比较范围内，第一个元素为基准）；
更新最小值下标；
交换基准与最值的位置（本例中，是选取最小值）。

这样，每一轮结束后，最小值都被往前排。

下一轮，则缩小范围，对未排序的区域重复以上过程。

1.3 代码实现

def SelectSort(arr):
    n = len(arr)
    for i in range(0, n):
        min_index = i	# 设定基准
        for j in range(i+1, n):
            if arr[j] <= arr[min_index]:
                min_index = j	#更新最小值下标
        arr[i], arr[min_index] = arr[min_index], arr[i]	# 交换基准与最值的位置
    return arr