对如下4个扑克牌进行排序, 使用某排序算法按value排序后,结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ,则这个排序算法是稳定的吗?
struct Card {
int value;
char suit; // 花色
};
Card cards[4] = {{5,'A'}, {3,'B'}, {5,'C'}, {3,'D'}};
- A. 稳定,因为相同 value 的元素相对顺序保持不变
- B. 不稳定,因为 {3,'D'} 出现在 {3,'B'} 之前
- C. 无法判断
- D. 稳定,因为结果是有序的
正确答案:B