单选题 适中
#20466

下算法中,( )是不稳定的排序?

下算法中,( )是不稳定的排序?

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

稳定排序 是指:如果两个相等的元素在排序前后的相对位置保持不变。

不稳定排序 是指:相等的元素在排序后可能交换位置。

对于选择排序,每次从未排序部分选择最小(或最大)元素,放到已排序部分的末尾。

例如:[5, 5, 2]进行排序,[5(1), 5(2), 2](用下标区分两个 5),找到最小值 2,交换 5(1)和 2,数组变为:[2, 5(2), 5(1)],两个5的相对顺序改变了。