sortpy

Various sorting algorithms in pure python


Keywords
algorithm, big-o, python3, sorting
License
MIT
Install
pip install sortpy==1.1.0

Documentation

Normal sorting

PyPI version CI status codecov

Various sorting algorithms implemented in pure python. Now with typing support and for python 3.7/3.8.
Currently implemented following:

  • Bubble (of course just for fun)
  • Quick (with random pivot)
  • Merge
  • Insertion
  • Heap
  • More to go...

Compatibility

Python 3.7+ (test coverage include python 3.7, 3.8)

Usage

  • Install pip install sortpy
  • Import sorting algorithm from sortpy import quick.
    Function doesnt check the output (for the sake of speed), and have correct type annotations, that talk about available types.
  • Use it like quick.sort([3, 2, 1])

Also

Test coverage with fixtures and random generated test cases (reference function is python basic timsort).
Has couple hundred parametrized tests.