【算法练习】28:选择排序学习笔记

一、选择排序的算法思想

弄懂选择排序算法,先得知道两个概念:未排序序列,已排序序列。

原理:以升序为例,选择排序算法的思想是,先将整个序列当做未排序的序列,以序列的第一个元素开始。然后从左往右遍历一轮未排序的序列,找到最小的元素(其实就是依次把未排序序列中的元素与已排序序列中最后一个元素作比较,小的话就交换彼此),选择排序每轮循环都会确定一个最终位置的元素。

时间复杂度:内外两层循环,所以是

空间复杂度:没有用到额外的空间,所以是

稳定性:不稳定

二、选择排序的算法步骤

  1. 初始化:给定一个需要排序的数组
  2. 遍历数组:从数组的第一个元素开始,每次遍历都要在整个未排序序列中找出最小元素
  3. 比较并交换元素:将找到的最小元素与未排序部分的第一个元素交换位置,这样每一轮结束后,原来的未排序序列的第一个元素就变得整个未排序部分最小的了,于是他就有序了。就可以把它归为已排序部分
  4. 移动假想墙:随着每一轮的完成,相当于在数组中形成了一道"墙",墙左边的元素都是已排序的,右边则是未排序的部分。下一轮的比较将在这道墙的右边进行
  5. 重复过程:2到4步骤,不断遍历并交换元素,直到所有的元素都被处理过

本文是自己的算法学习笔记,所以就不放动图演示了,网上很多都比较画的好,这里超级推荐一个开源算法项目,链接我放在这里了!非常感谢开源大佬:《hello算法》选择排序

三、基于Python的选择排序实现

python 复制代码
def selection_sort(arr):
    """选择排序"""
    n = len(arr)
    # 外循环:未排序区间为 [i, n-1]
    for i in range(n - 1):
        # 内循环:找到未排序区间内的最小元素
        k = i  每次都先假设未排序部分第一个元素是最小元素
        for j in range(i + 1, n):
            if arr[j] < arr[k]:
                k = j  # 记录最小元素的索引
        # 将该最小元素与未排序区间的首个元素交换
        arr[i], arr[k] = arr[k], arr[i]
相关推荐
用户277844910499312 小时前
借助DeepSeek智能生成测试用例:从提示词到Excel表格的全流程实践
人工智能·python
算AI14 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
JavaEdge在掘金14 小时前
ssl.SSLCertVerificationError报错解决方案
python
我不会编程55515 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
云上艺旅15 小时前
K8S学习之基础七十四:部署在线书店bookinfo
学习·云原生·容器·kubernetes
老歌老听老掉牙15 小时前
平面旋转与交线投影夹角计算
python·线性代数·平面·sympy
满怀101515 小时前
Python入门(7):模块
python
无名之逆15 小时前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
你觉得20515 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
啊喜拔牙15 小时前
1. hadoop 集群的常用命令
java·大数据·开发语言·python·scala