sort_library 0.1.1

A library for sorting algorithms in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

pub fn selection_sort<T, F>(arr: &mut [T], compare: &F)
where
    F: Fn(&T, &T) -> bool,
{
    let len = arr.len();

    for i in 0..len {
        let mut min_index = i;

        for j in (i + 1)..len {
            if compare(&arr[j], &arr[min_index]) {
                min_index = j;
            }
        }

        if i != min_index {
            arr.swap(i, min_index);
        }
    }
}