#3304. [GESP202606 四级 C++] 第 11 题

[GESP202606 四级 C++] 第 11 题

小杨在对“能量晶石”按亮度进行排序。如果两块晶石亮度相同,他希望保持它们在原始序列中的相对顺 序。下列关于排序算法稳定性的说法,错误的是( )。

{{ select(1) }}

  • 冒泡排序是稳定的,因为只有在左边比右边大时才交换。
  • 插入排序是稳定的,因为它将元素插入到相等元素的右侧。
  • 选择排序是稳定的,因为它每次选出最小元素放在前面。
  • 稳定性是指排序后相等元素的相对位置不发生改变。