Function order_stat::median_of_medians

pub fn median_of_medians<T: Ord>(array: &mut [T]) -> (usize, &mut T)

Calculate an approximate median of array.

The return value is the index/reference to some value of array that is guaranteed to lie between the 30th and 70th percentiles of the values in array.

Panics

This panics if array is empty.

Examples

// the numbers 0, 1, ..., 100.
let mut x = (0..101).rev().collect::<Vec<_>>();
let (_, &mut median) = order_stat::median_of_medians(&mut x);
assert!(30 <= median);
assert!(median <= 70);