多相排序和合并顺序为3

Question

关于多相分选的快速问题。你按顺序写文件吗？像这样：

F1：10 13 7 8 9 4 3 17 18 2

F2： -

F3： -

F4： -

此：

F1： -

F2：10 13 7 8

F3：9 4 3 17

F4：18 2

还是替补？对比这个？

F1： -

F2：10 8 3 2

F3：13 9 17

F4：7 4 18

或者没关系？

Answer 1

对于任何特定的输入集合，您选择如何分割初始输入肯定会影响您在某些情况下需要进行的传递次数，但从一般意义上说，它应该无关紧要 - 有些会稍微一种方法优于另一种方法，有些方法会稍差一些。最后，所有可能输入的平均情况都是相同的。

但是，第二种方法的作用是，您不必预先扫描输入以计算元素，以便计算每个桶中放置的元素数量。