#3278. [GESP202603 四级 C++] 第 10 题

[GESP202603 四级 C++] 第 10 题

某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。

初始:(90,'A'), (90,'B'), (80,'C'), (90,'D')

排序后:(80,'C'), (90,'A'), (90,'B'), (90,'D')

{{ select(1) }}

  • 不稳定,因为出现了相同分数
  • 稳定,因为相同 score 的相对顺序保持为 A 在 B 前、B 在 D 前
  • 不稳定,因为 C 跑到前面了
  • 无法判断