cycle_sort_by

Function cycle_sort_by 

Source
pub fn cycle_sort_by<T, F>(slice: &mut [T], compare: &F) -> usize
where F: Fn(&T, &T) -> Ordering,
Expand description

Sorts a slice using a comparator function and returns the number of writes made.

ยงExamples

// reverse sorting
let mut a = ["davidii", "demissa", "deltoidea", "decapetala", "dahurica"];
let     w = cycle_sort_by(&mut a, &|a, b| b.cmp(&a));

assert_eq!(a, ["demissa", "deltoidea", "decapetala", "davidii", "dahurica"]);
assert_eq!(w, 4);