摘要: BFPRT(中位数的中位数算法) 类似于快排,但是划分区间的策略不一样。 + 分组,组内排序; + 取出每组的中位数组成一个数组,再取这个数组的中位数; + 以取出的中位数作为partition的轴。 阅读全文
posted @ 2020-02-11 22:25 甜树果子二号 阅读(289) 评论(0) 推荐(0) 编辑