单选题
适中
#19846
对如下4个扑克牌进行排序, struct Card { int value ; char suit ; // 花色 } ; Card cards [ 4 ] =…
对如下4个扑克牌进行排序,
使用某排序算法按value排序后,结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ,则这个排序算法是稳定的吗?
答案与解析
正确答案:B
解析
比较排序前后相同value元素的相对位置。原数组中{3,'B'}在{3,'D'}之前,若排序后{3,'D'}在{3,'B'}之前,则相同value元素的先后顺序发生变化。稳定排序要求相同关键字的记录在排序后保持原有的相对顺序。通过检查相同value对应的不同suit元素在排序前后的次序是否发生交换,可判断算法是否满足稳定性条件。