upupming/quick-select

Select k-smallest item in an array A in nearly 2n time using LAZY-SELECT. Also implemented naive sorting & linear select algorithm.

Language: Python - Size: 17.6 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

gkontogiannhs/Lazy-Select-Algorithm

Language: Python - Size: 139 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

carlosgeos/lazy-selection

:zzz: Lazy selection algorithm, from Randomized Algorithms (Motwani, Raghavan) p.47

Language: Clojure - Size: 1.11 MB - Last synced at: 1 day ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1