Introduzione

L'ordinamento è una delle operazioni più importanti dell'informatica. Algoritmi di ordinamento come Merge Sort o Quick Sort funzionano confrontando coppie di elementi.

In questo corso della Serie sulle strutture dati, esploreremo Counting Sort, un algoritmo non basato sul confronto. Invece di confrontare i valori, conta quante volte compare ciascun valore, poi ricostruisce l'array in ordine.

Counting Sort dà il meglio quando i valori sono interi non negativi in un intervallo ristretto, ed è il componente fondamentale alla base di Radix Sort.

Questo corso includerà:

• Teoria - scopri come funziona Counting Sort.
• Implementazione - realizzalo nel linguaggio di programmazione che preferisci.
• Esercitazione - risolvi sfide di programmazione basate su Counting Sort.

Cominciamo!