选择排序稳定性

选择排序是否稳定?
说明一下
个人认为是稳定的书上写的是"不稳定" 怎么回事?

举报该问题

推荐答案推荐于2017-11-22

举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法

温馨提示：答案为网友推荐，仅供参考

当前网址：http://www.wendadaohang.com/zd/AK1d3441d.html

相似回答

选择排序和直接排序区别答：1、稳定性不同：选择排序是不稳定的排序算法，因为它会改变相同元素的相对位置，而直接插入排序是稳定的排序算法，只要待排序序列中存在相同的元素，它们的相对位置在排序后不会改变。2、适用性不同：选择排序适用于数据量较小的情况，因为它的时间复杂度较高，对于较大的数据集，选择排序不是最优的选择...

大家正在搜

各种排序算法的稳定性具有稳定性的排序算法什么是选择排序选择排序稳定吗选择法排序逻辑选择排序是什么意思选择排序是否稳定选择排序原理归并排序

简单(直接)选择排序的稳定性？

怎样理解选择排序算法的不稳定

数据结构的排序算法中，哪些排序是稳定的，哪些排序是不稳定的？

谁能帮我具体分析下插入排序、冒泡排序、选择排序三种方法的优劣...

选择排序法复杂度

选择排序算法与冒泡排序算法有何异同啊？

VB冒泡排序法和选择排序法的优缺点比较