Function rudac::algo::find::median

pub fn median<T: Ord>(slice: &mut [T]) -> usize

Returns index of median item in the slice

It is equivalent to calling kth(slice, slice.len()/2)

Arguments

• slice: slice of unordered data

Examples

use rudac::algo::find::median;

let mut vec = vec![10, 6, 1, 4, 2, 3, 7, 9, 8, 5];

let median_item_index = median(&mut vec);
assert_eq!(vec[median_item_index], 6);