bfprt過程

1) 5個數一組 2) 每組排序 3) 新建數組存放每組的中位數 4) 遞歸求new_array的中位數p 5) 用p來進行partition劃分 6) 若命中, 返回; 若未命中, 按左部分或右部分遞歸計算. 如下圖 : 25個數分5組, 中位數p 至少大於 十分之三N的數

>>阅读原文<<