Introduction

Le tri est l'une des opérations les plus importantes en informatique. Les tris comme le tri fusion (Merge Sort) ou le tri rapide (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 Tri par Comptage (Counting Sort), un algorithme de non-comparaison. Au lieu de comparer les valeurs, il compte combien de fois chaque valeur apparaît, puis reconstruit le tableau dans l'ordre.

Le Tri par Comptage excelle lorsque les valeurs sont des entiers non négatifs dans une plage restreinte, et il constitue la brique de base du Tri Radix (Radix Sort).

Ce cours comprendra :

• Théorie - comprendre le fonctionnement du Tri par Comptage.
• Implémentation - le construire dans le langage de programmation de votre choix.
• Pratique - résoudre des défis de codage basés sur le Tri par Comptage.

C'est parti !