corsort 0.1.0

Comparison-Oriented Sort.

Corsort

Comparison-Oriented Sort.

• Free software: GNU General Public License v3

• Documentation: https://emczg.github.io/corsort/.

Features

• Implement Corsort, an efficient anytime sorting algorithm.

• Compare Corsort with classical algorithms through Monte-Carlo simulations.

Credits

This package was created with Cookiecutter and the francois-durand/package_helper_2 project template.

History

0.1.0 (2023-02-16): First release

• Corsort (regular Python or with numba acceleration).

• Classical sorting algorithms: Asort (with quickselect for median seletion), Ford-Johnson, quicksort, quicksort with priority on the largest interval, merge sort (DFS or BFS).

• Entropy bound.

• Monte-Carlo simulations.