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

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

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

  • 分组,组内排序;
  • 取出每组的中位数组成一个数组,再取这个数组的中位数;
  • 以取出的中位数作为partition的轴。
posted @ 2020-02-11 22:25  甜树果子二号  阅读(289)  评论(0编辑  收藏  举报