BFPRT(中位数的中位数算法)

BFPRT(中位数的中位数算法)

类似于快排,但是划分区间的策略不一样。

  • 分组,组内排序;
  • 取出每组的中位数组成一个数组,再取这个数组的中位数;
  • 以取出的中位数作为partition的轴。

猜你喜欢

转载自www.cnblogs.com/chen-ying/p/12297130.html