Function rudac::algo::find::kth

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

Returns index of kth smallest item in the slice

Arguments

• slice: slice of unordered data
• k: kth

Panics

• panics if k is out of range: 0 <= k < slice.len()

Examples

use rudac::algo::find::kth;

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

let fifth_item_index = kth(&mut vec, 4);
assert_eq!(vec[fifth_item_index], 5);