多相排序和合並有關多相分類的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

對於任何特定的一組輸入，你，你會怎麼分開初始輸入必將影響到你需要在某些情況下，使遍數的選擇，但在一般意義上，它不應該的問題 - 有的會一種方法比另一種方法略好一些，有些會稍差。最後，所有可能的投入的平均情況將是相同的。

然而，什麼第二個方法去爲它是你不必預掃描輸入到數以元素弄清楚有多少元素擺在每個桶。