【 在 hongdiao 的大作中提到: 】
:
: 他要的只是部分有序， 你说的排序是排全序，就是序列里面所有数都排好顺序了。 LZ要是只是第K个数。 最简单的基于快速排序变种的求第K大的算法可以做到O(N)， 但是LZ要求 LogN * LogN
只进行部分排序。。
24楼的办法更好。
这里不解决理论上的偏题，怪题。仅仅解决实际问题。
--
修改:ylh1969 FROM 123.118.54.*
FROM 123.118.54.*