算法分析與設計6找第k小數

1. 問題 在一組數據D中找到第k小的數 2. 解析 將數據每5個分爲一組，找出每組中位數存在數組M中，再找到M的中位數m作爲劃分點，小於m的數據存放在S1中，大於m的數據存放在S2中； 若k=|S1|+1，則m就是第k小的數， 若k<=|S1|，則在S1中找k位置的數， 若k>|S1|+1，則在S2中找k-|S1|-1位置的數 3. 設計 4. 分析 5. 源碼 https://github.c

>>阅读原文<<