https://github.com/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.

algorithm lazy-selection random-algorithm select-algorithm

Last synced: 08 Apr 2025