Sorts

A small sorting algorithms collection written in Rust for learning purposes.

Algorithms

Below is a list of all implemented sorting algorithms. Algorithms that are not yet crossed are on the to-do list.

• [X] Bubble sort
• [X] Merge sort
• [X] Insertion sort
• [X] Selection sort
• [X] Cocktail sort
• [X] Gnome sort
• [X] Heapsort
• [X] Comb sort
• [X] Quicksort
• [ ] Bucket sort
• [ ] Radix sort
• [ ] Shellsort
• [ ] Bogosort
• [ ] Stooge sort

Benchmarking

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.