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