Introduzione

L’ordinamento è una delle operazioni più importanti dell’informatica. Gli algoritmi di ordinamento che potresti aver visto finora (come Merge Sort o Quick Sort) funzionano confrontando coppie di elementi.

In questo corso della serie sulle strutture dati, esploreremo Radix Sort, un algoritmo non basato sul confronto. Invece di confrontare i valori, ordina i numeri cifra per cifra.

Realizzeremo la versione LSD (cifra meno significativa): ordineremo in base alla cifra delle unità, poi a quella delle decine, poi a quella delle centinaia e così via. Per mantenere le cose semplici, questo corso lavora con interi non negativi.

Questo corso includerà:

• Teoria - capire come funziona Radix Sort.
• Implementazione - realizzarlo nel linguaggio di programmazione che preferisci.
• Pratica - risolvere sfide di programmazione basate su Radix Sort.

Cominciamo!