Algod/sorting/
bubble_sort.rs

1pub fn bubble_sort<T: Ord>(arr: &mut [T]) {
2    for i in 0..arr.len() {
3        for j in 0..arr.len() - 1 - i {
4            if arr[j] > arr[j + 1] {
5                arr.swap(j, j + 1);
6            }
7        }
8    }
9}
10
11#[cfg(test)]
12mod tests {
13    use super::*;
14
15    #[test]
16    fn descending() {
17        //descending
18        let mut ve1 = vec![6, 5, 4, 3, 2, 1];
19        bubble_sort(&mut ve1);
20        for i in 0..ve1.len() - 1 {
21            assert!(ve1[i] <= ve1[i + 1]);
22        }
23    }
24
25    #[test]
26    fn ascending() {
27        //pre-sorted
28        let mut ve2 = vec![1, 2, 3, 4, 5, 6];
29        bubble_sort(&mut ve2);
30        for i in 0..ve2.len() - 1 {
31            assert!(ve2[i] <= ve2[i + 1]);
32        }
33    }
34}
Algod/sorting/bubble_sort.rs

Algod/sorting/
bubble_sort.rs
