寻找中值的选择算法

Question

可能重复： 如何在不存储列表的情况下计算或近似列表的中值

我想应用C# --一种使用选择/快速排序来查找中值的算法。但是我不想为了得到中间值而对整个数组进行排序。

我能做吗？

Answer 1

维基百科在选择算法上的条目提供了各种选择，包括中间方法的中位数，这似乎符合您的要求。尤其是，它的最差性能为O(n)。