使用合并排序算法的堆栈溢出

Question

我试图按年订购577000行的文件。 我将哪一行的信息放入双链表中。 为了订购文件，我尝试实现合并排序算法，但是由于该算法在订购大量信息时是递归的，因此由于堆栈内存溢出，该算法无法正常工作。 有人可以帮忙寻找一种不会崩溃且不会花费太长时间的更有效的算法吗？

来自评论：

日期范围从1730年到2013年

Answer 1

您不需要复杂的排序。 鉴于您只需要涵盖大约300个不同的年份，这就是我要做的。

制作一个链表的array[300] 。 索引零是1730年的链表。索引1是1731年的链表。

现在，当您从文件中读取新条目时，可以通过从读取的年份中减去1730来找到数组索引。 然后，将元素添加到该索引的链表中。

读取整个文件后，将所有链接列表放到一个从索引0开始的链接列表中。

现在，您具有按年份排序的链接列表。