递归实现时，哪个数据结构总是运行一半的数据？

Question

我今天的考试有这个问题 选择是：1）合并排序2）快速排序3）插入排序4）冒泡排序5）选择排序
我觉得答案是1或2，但我不知道它是哪一个。似乎合并排序和快速排序不会停在中间。有人能解释你选择答案的原因吗？

Answer 1

在每次递归调用时调用合并排序（即排序）一半数据。但是，数据无需重复。