java - 在这种情况下我应该使用哪种排序算法？

Question

一位研究人员拥有一个包含 1 亿条人员记录的数据库。研究人员想根据其他标准(如生肖、出生年份等)研究名字的分布，因此希望按姓名排序，并可选择稍后进一步排序。

我应该使用哪种排序？

一个。选择
B. 快速
C.堆
D、插入
E.合并

谢谢!

Answer 1

这不是我的答案，因为你自己找到了，但这里是为了更好的可见性:

1. 可以排除选择和插入，因为它们的平均运行时间为 O(n^2)，这对于 1 亿个项目来说不会减少。
2. Heapsort 和 quicksort 被排除在外，因为它们不稳定。这个问题需要一个稳定的排序，因为问题定义意味着在进一步排序时，需要保持原始顺序(按名称)。
3. 这只剩下合并排序作为合适的候选者。

更新:考试相关建议

我必须承认上面的第 2 点(保留按名称排序)从问题描述中完全不清楚。但是，这是一道考试题，必须有一些方法可以将选项缩减为一个。这只有通过要求稳定排序才能实现，因此即使措辞不明确，要求也存在。

这种实践思维方式使恕我直言，对于某些类型的试题更容易得出明确的答案。