L'algoritmo quicksort permette di ordinare un insieme di elementi in tempo nlogn, risultando quindi il più veloce tra quelli analizzati.
Per ottenere questo ad ogni passaggio l'algoritmo rende vere queste tre proposizioni:
- un elemento P viene inserito nella sua posizione definitiva
- tutti gli elementi del vettore minori di P vengono portati alla sua destra
- tutti gli elementi del vettore maggiori di P vengono portati alla sua sinistra
Filmato che mostra il funzionamento del quicksort attraverso una simpatica danza: rispetto all'algoritmo implementato nel codice sottostante, la versione è diversa, anche se si può notare che comunque l'effetto è quello indicato nella spiegazione precedente.
Main.cpp 
Main.html