Algorithm 对100万个查询进行排序

这是一个谷歌面试问题。有人能帮我找到答案吗？

您可以在内存中加载1000个查询，并使用快速排序对它们进行排序，然后将它们写入一个文件。最后你会有1000个这样的文件

然后，您可以继续使用，您猜到的，mergesort来合并文件

---

我就是这么做的。决不是最理想的解决方案。

可以用来实现这一点。

获得更多内存。问题并没有那么大。这是一个测试你是否能跳出框框思考的问题。

我很懒：读取所有查询（每个1000个），将它们转储到数据库中，然后

按任何内容选择顺序。如果是谷歌要求，他们无论如何都会有数据库…
按什么排序？到目前为止你考虑了什么？研究不同的排序，尤其是合并排序。相关：
I have 1 million queries on disk to sort, my local memory/cache can store
up to 1 thousand queries, how can I perform sort?