--Imparando.net--

Quick sort

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:

Una volta fatto questo passaggio può essere applicato ricorsivamente sulle due metà individuate dall'elemento P, che sono indipendenti, per arrivare infine all'ordinamento di tutto il vettore.

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.

Sorgenti ...

Main.cpp

Altro ...

Main.html
Licenza Creative Commons
Didattica di Alessandro Bugatti è distribuito con Licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Unported.