问计算十亿个数字的中位数

如果你有十亿个数字和一百台电脑，找出这些数字的中位数的最好方法是什么？

我拥有的一个解决方案是：

• 在计算机之间平均分配设置。
• 对它们排序。
• 找到每组的中位数。
• 将集合排序在中位数上。
• 从最低位到最高位一次合并两组。

如果我们m1 < m2 < m3 ...先合并Set1，Set2并且在结果集合中，我们可以丢弃所有低于Set12（合并）中位数的数字。所以在任何时候我们都有相同尺寸的套装。顺便说一下，这不能以平行的方式完成。有任何想法吗？