What is the fastest way to calculate the median? This post explores the performance characteristics of several solutions to the median problem.