Median of Medians - Order Statistics

Median of Medians is an algorithm to find a good pivot point in sorting and selection algorithms. We first discuss how to find a median in an array of size N, with expected complexity: O(N). We then use median of medians to have worst case complexity O(N) Median of Medians does NOT find the median in an array. It simply gives you a good pivot point, from which you can recursively search for the median. References: Introduction to Algorithms -CLRS https://en.wikipedia.org/wiki/Median_... https://en.wikipedia.org/wiki/Selecti...