Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def quick_sort(arr):
- if len(arr) <= 1:
- return arr
- pivot = arr[len(arr) // 2]
- left = [x for x in arr if x < pivot]
- middle = [x for x in arr if x == pivot]
- right = [x for x in arr if x > pivot]
- return quick_sort(left) + middle + quick_sort(right)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement