Article
选择排序详解
00 分钟
2020-3-3
2023-5-21
type
status
category
date
slug
summary
tags
icon
Last edited time
May 21, 2023 07:57 AM

什么是选择排序

对一个序列中的元素,令进行枚举,进行躺操作,每躺从待排序部分中选择最小到元素,令其与待排序部分待第一个元素进行交换,这样就会与当前有序区间形成新的有序区间
在经过躺操作之后,所有元素就会是有序的

动图演示

*动图来自 菜鸟教程
notion image

关于选择排序的参数

1、时间复杂度

选择排序时间复杂度与初始序列无关,均为

2、空间复杂度

3、是否稳定

不稳定

4、适用于何类型存储

顺序存储和链式存储

代码实现

C++:

评论