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

github.com/upupming/quick-select

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.