合并排序中合并的测试用例

Question

是否有任何边缘情况或一般情况下我需要测试此功能。我唯一能想到的就是合并的数组之一是否为空。我还需要考虑其他测试用例吗？

Answer 1

对于任何类型，我考虑这些情况：

• 空清单
• 一个已经排序的列表
• 一个反向排序的列表
• 整个列表由相同的元素组成
• 包含欺骗的列表

这不仅是为了证明算法，也是为了性能。