Post

Visualizzazione dei post da Settembre, 2011

Quicksort

Ciao gente, da quanto tempo! Come state? Io benone :-) Da qualche giorno ho iniziato a seguire il corso di algoritmi del MIT, molto bello. Il corso è fruibile sul loro sito su cui sono presenti le videolezioni, le trascrizioni, appunti, ecc... Il link è: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/ Ora... Invogliato da questo corso di algoritmi ho deciso di togliermi dalla scarpa un sassolino che avevo sin dai tempi dell'università ovvero capire il misterioso quicksort. Lo so, sarò una zappa io, però mi ha sempre messo in difficoltà :-/ Comunque l'altra mattina in un momento di calma in ufficio ho deciso di dedicarmici e sono riuscito al primo tentativo :-)
Ovviamente questa implementazione è più lenta del sorted() della libreria standard che: a) Non sono sicuro sia un quicksort b) Probabilmente è fatta in C e compilata. In ogni caso è stato un bell'esercizio e comunque è anche molto mo…