1) 5个数一组
2) 每组排序
3) 新建数组存放每组的中位数
4) 递归求new_array的中位数p
5) 用p来进行partition划分
6) 若命中, 返回; 若未命中, 按左部分或右部分递归计算.
如下图 : 25个数分5组, 中位数p 至少大于 十分之三N的数
1) 5个数一组
2) 每组排序
3) 新建数组存放每组的中位数
4) 递归求new_array的中位数p
5) 用p来进行partition划分
6) 若命中, 返回; 若未命中, 按左部分或右部分递归计算.
如下图 : 25个数分5组, 中位数p 至少大于 十分之三N的数
相关文章: