sorts

Crates.iosorts
lib.rssorts
version0.6.1
sourcesrc
created_at2018-11-30 15:44:52.873654
updated_at2020-04-27 09:03:53.292037
descriptionA collection of sorting algorithms
homepage
repositoryhttps://github.com/Olavhaasie/sorts
max_upload_size
id99391
size93,703
(Olavhaasie)

documentation

README

Sorts

Crates.io docs.rs license Crates.io

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.

  • Bubble sort
  • Merge sort
  • Insertion sort
  • Selection sort
  • Cocktail sort
  • Gnome sort
  • Heapsort
  • Comb sort
  • 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.

sorting algorithms running times

Commit count: 35

cargo fmt