多相排序和合并有关多相分类的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

对于任何特定的一组输入，你，你会怎么分开初始输入必将影响到你需要在某些情况下，使遍数的选择，但在一般意义上，它不应该的问题 - 有的会一种方法比另一种方法略好一些，有些会稍差。最后，所有可能的投入的平均情况将是相同的。

然而，什么第二个方法去为它是你不必预扫描输入到数以元素弄清楚有多少元素摆在每个桶。