简单选择排序到底稳不稳定 简单选择排序到底稳不稳定

来源:互联网 发布:总做白日梦知乎 编辑:程序博客网 时间:2024/06/15 14:32
举个例子,序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法
原创粉丝点击