BFPRT算法——在一个无序数组找出前k小的数

1、在一个无序数组找出前k小的数题目中，经典算法：     利用快速排序，随机选择一个数作为划分值，分为小于，等于，大于的区域，如果等于区域没有命中，若小于则走左边，大于走右边。 2、BFPRT算法      选择划分值方法不一样，后面过程相同(4、5相同)。 设函数为int func（arr[],k） （1）5个数一组，后面不足5个数自己一组（不是必须要5个数一组的，只是习惯上使用） 此部分时间

>>阅读原文<<