BFPRT算法原理
在BFPTR算法中，仅仅是改变了快速排序Partion中的pivot值的选取，在快速排序中，我们始终选择第一个元素或者最后一个元素作为pivot，而在BFPTR算法中，每次选择五分中位数的中位数作为pivot，这样做的目的就是使得划分比较合理，从而避免了最坏情况的发生。算法步骤如下在BFPTR算法中，仅仅是改变了快速排序Partion中的pivot值
阅读背景：
Top K问题-BFPRT算法、Parition算法
来源：互联网
分享到：
