Implementare il Quicksort in Python

Il Quicksort è un algoritmo di ordinamento ricorsivo.

Su Wikipedia trovate spiegazioni più dettagliate.

Qui sotto un esempio di come implementarlo in Python:

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    sx = [x for x in arr if x < pivot]
    cx = [x for x in arr if x == pivot]
    dx = [x for x in arr if x > pivot]
    return quick_sort(sx) + cx + quick_sort(dx)

arr = [20, 45, 1, 67]
print(quick_sort(arr))

Enjoy!