十大基础实用算法补全——BFPRT算法

　　假如如今有一个数组，要求出第K大的数，咱们该怎么作呢？css 1. 本人第一反应:先把数组排序，再顺序读出第k大的数; 2. 学过快排后:咱们不须要对原数组进行排序，只经过选基准数进行分区，比较基准数所在位置来得出; 　　第一种状况直接把问题变成了排序问题，复杂度与对应选取的排序算法挂钩，目前最好状况也为O(nlogn)； 　　第二种状况是采用所谓的快速选择算法（QuickSelect），平均

>>阅读原文<<