BFPTR算法（中位数的中位数算法）求n个数中第k大的数

        BFPTR算法求n个数中第k大（即第n-1-k小）的数，其思想是基于快速排序中对Partion的pivot值进行优化，快速排序中每一趟快排的pivot的选取通常是数组的首项或者尾项（数值比较随机），而BFPTR是每次选择5分中位数的中位数做为pivot进行下一趟快速排序的，这样作能够使算法的时间复杂度由最坏的O(n^2)变为O(n).ios 实现代码以下：算法 #include <

>>阅读原文<<