#sort #sorting #library #benchmark

sorts

A collection of sorting algorithms

3 releases (breaking)

0.3.0 Nov 30, 2018
0.2.0 Nov 30, 2018
0.1.0 Nov 30, 2018

#10 in #sorting

Download history 21/week @ 2018-12-01

7 downloads per month

MIT license

76KB
222 lines

Sorts

Crates.io Crates.io 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


lib.rs:

Rust sort collection

This is the documentation for sorts. This crate contains a collection of various sorting algorithms.

No runtime deps