BFPRT算法

背景：求无序数组中第k小的数 分治算法：https://www.bilibili.com/video/av12681389/index_27.html#page=30 一般的思路都很多，sort，Heap，Partion 需要说明的是Partion并不能保证O(N)的最坏复杂度，因为中心枢纽是随机选的，不能保证后续的递归量分的均匀，而本文要介绍的方法是可以做到保证O(N)，思路类似于Partion

>>阅读原文<<