Di Kelesis (del 21/06/2008 @ 08:31:10, in C++, linkato 2042 volte)
Tra gli algoritmi di sorting più celebri figura il QuickSort. Molti fra voi avranno già sentito questo nome. Nel corso degli anni QuickSort è stato ampiamente studiato ed applicato alle situazioni più disparate.
Una implementazione di QuickSort la potete trovare addirittura nel set di funzioni standard del linguaggio C, sebbene detta implementazione lasci a desiderare.
QuickSort è una funzione ricorsiva, la cui filosofia è: Dividi e Conquista.
E' una strategia efficace che può dare risultati strabilianti.
"I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione."