Medians and Order Statistics

1: Medians and Order Statistics

2: Selection in Expected Linear Time

3: Selection in Worst-Case Linear Time