Introduction

Le tri est l'une des opérations les plus importantes en informatique. Les tris que vous avez pu voir jusqu'à présent (comme Merge Sort ou Quick Sort) fonctionnent en comparant des paires d'éléments.

Dans ce cours de la Série sur les structures de données, nous explorerons le Radix Sort, un algorithme de non-comparaison. Au lieu de comparer des valeurs, il trie les nombres chiffre par chiffre.

Nous allons construire la version LSD (chiffre le moins significatif) : trier par le chiffre des unités, puis par le chiffre des dizaines, puis par les centaines, et ainsi de suite. Pour rester clair, ce cours travaille avec des entiers non négatifs.

Ce cours comprendra :

• Théorie - comprendre le fonctionnement du Radix Sort.
• Implémentation - construisez-le dans le langage de programmation de votre choix.
• Pratique - résolvez des défis de codage basés sur le Radix Sort.

C'est parti !