合并排序比较

Question

我们如何合并包含50、10、25和15条记录的4个排序文件？因为选择合并顺序将减少/增加进行比较的次数。

Answer 1

对于单个合并，比较次数取决于记录值，范围从1到两个文件的长度之和。

我建议先合并10和15个记录文件，然后将结果文件与25个记录文件合并，最后将结果50个记录文件与前50个记录文件合并。

您还可以实现4路合并，并并行合并所有4个文件。

请记住，文件长度非常小，因此比较次数对于最终性能不会有太大影响。