✏️ 纠错
第 260 题 / 共 301 题
第9 题 关于排序算法的稳定性, 以下说法错误的是(   )。
📝 题目解析

【答案】C

【考点】排序算法的稳定性

【解析】稳定排序的核心是 “不改变相等元素的相对位置”。

选项A:符合稳定排序的定义,正确。

选项B:冒泡排序中相等元素不交换,是稳定排序,正确。

选项C:选择排序会改变相等元素的相对位置(如序列[2,2,1],排序后第一个2 会被换到第二个2 之后),是不稳定排序,错误。

选项D:插入排序中相等元素后插入的不会前移,是稳定排序,正确。