Skip to content

Instantly share code, notes, and snippets.

@sicknarlo

sicknarlo/quicksort.py

Forked from sebdah/quicksort.py
Created August 27, 2014 19:13
Show Gist options
  • Save sicknarlo/a4cb21318aac2255ba52 to your computer and use it in GitHub Desktop.
Save sicknarlo/a4cb21318aac2255ba52 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
quicksort.py
""" Quicksort implementation """
def quicksort(arr):
""" Quicksort a list
:type arr: list
:param arr: List to sort
:returns: list -- Sorted list
"""
if not arr:
return []
pivots = [x for x in arr if x == arr[0]]
lesser = quicksort([x for x in arr if x < arr[0]])
greater = quicksort([x for x in arr if x > arr[0]])
return [lesser] + pivots + [greater]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment