A small sorting algorithms collection written in Rust for learning purposes.
Below is a list of all implemented sorting algorithms. Algorithms that are not yet crossed are on the to-do list.
- Bubble sort
- Merge sort
- Insertion sort
- Selection sort
- Cocktail sort
- Gnome sort
- Heapsort
- Comb sort
- Quicksort
- Bucket sort
- Radix sort
- Shellsort
- Bogosort
- Stooge sort
The benchmark code is located in the benches directory. It can be run using
$ cargo bench
The results are outputted to target/criterion. The benchmark tests the
different sorting algorithms against different problem sizes.
