An algorithm for the selection problem
R. Geoff Dromey · Software Practice and Experience · 1986
Abstract A refinement to a well‐known selection algorithm is described. The refinement results in a useful improvement in the performance of the original algorithm, particularly when the selection index is small relative to the median.