✏️ 纠错
第 260 题 / 共 301 题
第9 题 关于排序算法的稳定性, 以下说法错误的是( )。
你真棒!
📝 题目解析
【答案】C
【考点】排序算法的稳定性
【解析】稳定排序的核心是 “不改变相等元素的相对位置”。
选项A:符合稳定排序的定义,正确。
选项B:冒泡排序中相等元素不交换,是稳定排序,正确。
选项C:选择排序会改变相等元素的相对位置(如序列[2,2,1],排序后第一个2 会被换到第二个2 之后),是不稳定排序,错误。
选项D:插入排序中相等元素后插入的不会前移,是稳定排序,正确。