摘要： BFPRT算法： 1.介绍： BFPRT算法又叫 中位数的中位数算法 ，主要用于在无序数组中寻找第K大或第K小的数，它的最坏时间复杂度为O(n)，它是由Blum，Floyd，Pratt，Rivest，Tarjan提出，它的思想是 修改快速选择算法（快排）的主元选取方法 ，提高在最坏情况下的时间复杂度 阅读全文