選第k小元素 : 特定分治策略

在亂序數組中尋找他第k位小的元素 1.將數組排序後選取第k位小元素  O(nlogn) 2.特定分治策略 圖片來自https://www.jianshu.com/p/2759d3c21bd9 將數組每五個劃分一組,最後一組如果不夠就只有那些數,每組都是有序的   O(n)  爲什麼是五個五個分,這是算法設計者實驗得出最佳的方法 用每組的中位數來進行組之間的排序,也就是在所有的中間值中，遞歸調用本算

>>阅读原文<<