求中位数的选择算法

Question

  

可能重复：
  How to calculate or approximate the median of a list without storing the list

我想使用C＃算法来应用选择/快速排序来查找中值。但我不想对整个数组进行排序以获得中位数。

我可以这样做吗？

Answer 1

维基百科在Selection Algorithm上的条目提供了各种替代方案，包括中位数中位数方法，这似乎符合您的要求。特别是，它具有O（n）的最差情况。