BFPRT算法

背景：求無序數組中第k小的數 分治算法：https://www.bilibili.com/video/av12681389/index_27.html#page=30 一般的思路都很多，sort，Heap，Partion 需要說明的是Partion並不能保證O(N)的最壞複雜度，因爲中心樞紐是隨機選的，不能保證後續的遞歸量分的均勻，而本文要介紹的方法是可以做到保證O(N)，思路類似於Partion

>>阅读原文<<