结构推理 选择排序算法是否稳定?为什么?
【正确答案】此种排序算法是不稳定的。 由于选择排序算法的原则是从记录中找到最小(或最大)者并与第一个记录交换,一旦被换到某个位置以后再也不动了,此种方法不能保证具有相同排序码的记录原来所具有的相关次序,即原来排在前面的经排序后有可能排在具有相同排序码记录的后面,所以此种排序算法是不稳定的。
【答案解析】