某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。
初始:(90,'A'), (90,'B'), (80,'C'), (90,'D')
排序后:(80,'C'), (90,'A'), (90,'B'), (90,'D')
- A. 不稳定,因为出现了相同分数
- B. 稳定,因为相同
score的相对顺序保持为A在B前、B在D前 - C. 不稳定,因为
C跑到前面了 - D. 无法判断
g4-04083.in输出g4-04083.out某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。
初始:(90,'A'), (90,'B'), (80,'C'), (90,'D')
排序后:(80,'C'), (90,'A'), (90,'B'), (90,'D')
score 的相对顺序保持为 A 在 B 前、B 在 D 前C 跑到前面了