BFPRT（中位数的中位数算法）

BFPRT（中位数的中位数算法）

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

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