选择排序是一个稳定的O(n²)的排序算法？
老师在视频4分24秒的时候说“选择排序是一个稳定的O(n²)的排序算法？”
这里的稳定应该是说，选择排序的时间复杂度相较于插入排序来说稳定是O(n²)哈，因为在别的文章里面有看到说选择排序是一个不稳定的排序算法来着。
源自：排序基础
2-4 插入排序法的特性
13
收起
正在回答
1回答
对的，这里说的不是“排序算法的稳定性”这个专有概念，而是指选择排序算法无论面对什么数据，都是 O(n^2) 的，而插入排序算法，面对有序数据的时候，会“变成” O(n) 的算法。
关于排序算法的稳定性的专门的介绍，在课程更后续会介绍。如果你感兴趣，可以先看这里的第三章：https://class.imooc.com/course/1586
继续加油！：）
相似问题
可以这样来看双路快速排序的算法复杂度吗
31
0
3
排序
5
0
3
这里实现的更一般的计数排序是原地排序吗？
11
1
2
请问波波老师，为什么 选择排序 比 插入排序 还快啊
47
0
3
希尔排序运行时间过长
17
0
3
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星