超级会员免费看
选择排序是一种不稳定的排序算法，其时间复杂度为O(n^2)。它通过每次从待排序元素中找到最小元素并放到已排序部分的末尾来逐步构建有序序列。尽管选择排序简单，但在处理含有相同元素的序列时，由于交换操作可能会改变相同元素的相对顺序，所以它是不稳定的。本文介绍了选择排序的思想及其实现代码。
【选择排序】十大排序算法之选择排序，属于不稳定的排序。
目录
一、选择排序思想介绍
- 选择排序，是【选择类】排序。
- 选择排序，是【不稳定】的排序。
- 时间复杂度：O(n^2)。
什么是稳定的排序？？？
稳定排序：
- 如果排序数组中，存在相同的元素，假设存在两个元素【3】。
- 为了标识两个元素【3】的先后顺序，我们假设给她命名为：【3(1)】、【3(2)】。
- 其中括号里面的表示元素3出现的先后顺序。
- 如果结果排序之后，两个元素还是保持相同的顺序，即：【3(1)、3(2)】，那么我们就称这个排序是稳定的，否则就是不稳定的排序。
选择排序基本思想
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
