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