c++ STL求中位数，要求时间复杂度为O（n）
c++ STL求中位数，要求时间复杂度为O（n）？
怎么整，我看了几个的，感觉，要是求中位数的 中位数那种算法需要排序啊，还怎么保障O（n）？

求高手代码！！！！！
[解决办法]
基数排序就是O(n)的，虽然有的情况下它不一定比那些O(nlgn)的快，但时间复杂度也算满足LZ需求了