Module search_sort::sort

Implementations of sorting algorithms.

Functions

bubble

An implementation of bubble sort.

is_sorted

Alias for test().

merge

An implemetation of top-down (recursive) merge sort that uses only half of the space.

quick

An implementation of quick sort.

quick_partition

Part of quick sort algorithm.

test

Checks if a slice is sorted.