Function sort_steps::quick_sort

source ·
pub fn quick_sort<T>(v: &[T]) -> impl Iterator<Item = Vec<T>>where
    T: PartialOrd + Clone,
Expand description

Sorts a slice of data using the quick sort in O(n×log(n)).

Examples

let numbers = [5, 9, 3, 6, 8, 2, 1, 7, 4];
println!("Quick Sort Steps:");
for (i, v) in quick_sort(&numbers).enumerate() {
    println!("#{:02}: {:?}", i, v);
}