http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/ 基本思想是快排,每次比较n/2(中位数的下标)与标准值的大小,然后继续快排。