Module rust_algorithm_club::sorting
source · [−]Expand description
Sorting algorithms.
Constants
Marcin Ciura’s gap sequence.
Functions
Binary insertion sort.
Bubble sort
Optimized bubble sort
Bucket sort
Counting sort
Heapsort.
Insertion sort.
Introsort.
Mergesort.
Mergesort bottom-up version.
Pattern-defeating quicksort.
Quicksort with Lomuto parition scheme.
Quicksort with 3-way parition scheme.
Quicksort with Hoare parition scheme
Manual tail-call opitimized quicksort with Lomuto parition scheme.
Tail-call opitimized quicksort with Lomuto parition scheme.
Radix sort for sorting unsigned integers.
Selection sort.
Shellsort
Timsort.