firaja/quicksort.py

Created March 22, 2018 07:21

Star (1) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/firaja/a8b772a422c02183744aae9417c62b4c.js"></script>
Save firaja/a8b772a422c02183744aae9417c62b4c to your computer and use it in GitHub Desktop.

Download ZIP

Python one line Quicksort algorithm

Raw

quicksort.py

qs = lambda l: [] if not l else qs(filter(lambda x: x <= l[0], l[1:])) + [l[0]] + qs(filter(lambda x: x > l[0], l[1:]))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment