1) 5个数一组

2) 每组排序

3) 新建数组存放每组的中位数

4) 递归求new_array的中位数p

5) 用p来进行partition划分

6) 若命中, 返回; 若未命中, 按左部分或右部分递归计算.


如下图 : 25个数分5组, 中位数p 至少大于 十分之三N的数

bfprt过程

相关文章: