Ahoj! Jsem tvůj AI asistent. Jak ti mohu dnes pomoci?
T
Napiš mi funkci pro quicksort v Pythonu
✦
Tady je implementace quicksortu:
def quicksort(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 quicksort(left) + middle + quicksort(right)