选择排序算法是否稳定?为什么?
选择排序算法是否稳定?为什么?
发布时间：2025-07-09 23:28:50
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：答案:答:选择排序不稳定。(2分)由于选择排序的原则是从剩余的记录中找最小(或最大)者并与第i个记录交换,一旦交换到某个位置以后再也不动了,这种算法就不能保证具有相同排序码的记录原来所具有的相对次序,即原来排在前面的经过排序后有可能排在某个具有相同码的记录的后面。例如排序码43,89,21,43,28,15,经过5遍排序后次序为15,21,28,43,43,89。排序前第一个位置上的排序码43现在位于第5个位置。(5分)
