java社交网站开发/网站收录查询爱站

http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/

基本思想是快排，每次比较n/2（中位数的下标）与标准值的大小，然后继续快排。