/sortpy

Various sorting algorithms in pure python (with good test coverage)

Primary LanguagePythonMIT LicenseMIT

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.