An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n. © 1976 Academic Press, Inc.
