Skip to content

Instantly share code, notes, and snippets.

@scdekov
Created March 10, 2015 21:56
Show Gist options
  • Save scdekov/c7d425c7f5e88084db91 to your computer and use it in GitHub Desktop.
Save scdekov/c7d425c7f5e88084db91 to your computer and use it in GitHub Desktop.
def quickSort(arr):
less = []
equal = []
greater = []
if len(arr) < 2:
return arr
pivot = arr[len(arr) // 2]
for element in arr:
if element < pivot:
less.append(element)
elif element > pivot:
greater.append(element)
else:
equal.append(element)
return quickSort(less) + equal + quickSort(greater)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment