Skip to main content

bubble

Function bubble 

Source
pub fn bubble<T: Ord>(slice: &mut [T])
Expand description

An implementation of bubble sort.

Checks for every element if the next element is greater than this and swaps them if so. Then repeats the process until the list is sorted.

ยงExamples

use search_sort::sort;

let mut slice = [1, 6, 3, -44, 11, 2];
sort::bubble(&mut slice);
assert_eq!(slice, [-44, 1, 2, 3, 6, 11]);