\\ Home : Articoli : Stampa
Radix Sort
Di Kelesis (del 21/06/2008 @ 08:31:10, in C++, linkato 1959 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.

Link All'articolo in pdf