本文介绍了直接选择排序算法，并通过实例说明其不稳定性。当相同元素在序列中的原始位置不同，经过排序后这些元素的位置可能发生改变。
直接选择排序是不稳定的.
算法的稳定性定义为,对于待排序列中相同项的原来次序不能被算法改变则称该算法稳定.
比如待排序列为:(2) 3 6 [2] 4 5 ,,,序列中的(2)排在[2]前面,不能因为算法把[2]排到(2)前面.
直接选择排序算法,不稳定性,举个简单的例子,就知道它是否稳定..例如:(7) 2 5 9 3 4 [7] 1...当我们利用直接选择排序算法进行排序时候,(7)和1调换,(7)就跑到了[7]的后面了,原来的次序改变了,这样就不稳定了.
扫一扫
评论 10
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
