BFPRT算法——在一個無序數組找出前k小的數

1、在一個無序數組找出前k小的數題目中，經典算法：     利用快速排序，隨機選擇一個數作爲劃分值，分爲小於，等於，大於的區域，如果等於區域沒有命中，若小於則走左邊，大於走右邊。 2、BFPRT算法      選擇劃分值方法不一樣，後面過程相同(4、5相同)。 設函數爲int func（arr[],k） （1）5個數一組，後面不足5個數自己一組（不是必須要5個數一組的，只是習慣上使用） 此部分時間

>>阅读原文<<