单选题
适中
#20466
下算法中,( )是不稳定的排序?
下算法中,( )是不稳定的排序?
答案与解析
正确答案:A
解析
稳定排序 是指:如果两个相等的元素在排序前后的相对位置保持不变。
不稳定排序 是指:相等的元素在排序后可能交换位置。
对于选择排序,每次从未排序部分选择最小(或最大)元素,放到已排序部分的末尾。
例如:[5, 5, 2]进行排序,[5(1), 5(2), 2](用下标区分两个 5),找到最小值 2,交换 5(1)和 2,数组变为:[2, 5(2), 5(1)],两个5的相对顺序改变了。