我们如何合并包含 50、10、25 和 15 条记录的 4 个排序文件?因为选择合并顺序会减少/增加进行比较的次数。
对于单个合并,比较次数取决于记录值,从 1 到两个文件的长度总和。
我建议先合并 10 和 15 个记录文件,然后将生成的文件与 25 个记录文件合并,最后将生成的 50 个记录文件与前 50 个记录文件合并。
您还可以实现 4 路合并并并行合并所有 4 个文件。
请记住,文件长度非常小,因此比较次数对最终性能没有太大影响。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句