合并排序比较

迪维亚

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

知乎

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

我建议先合并 10 和 15 个记录文件,然后将生成的文件与 25 个记录文件合并,最后将生成的 50 个记录文件与前 50 个记录文件合并。

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

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

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章