Skip to content
/ sortpy Public

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

License

Notifications You must be signed in to change notification settings

xfenix/sortpy

Repository files navigation

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.

About

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

Topics

Resources

License

Code of conduct

Stars

Watchers

Forks

Languages