✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

Chapitre 9 / 12

Tri par dénombrement

Trier sans comparer directement les clés

Le tri par dénombrement exploite un domaine de valeurs borné. Le tri par base applique des tris stables à des positions successives.

💡 À retenir : Ces méthodes utilisent la structure des clés plutôt que les seules comparaisons.