Structures de données et algorithmes · Recherche et tri

Tri sans comparaison

Trier en exploitant une structure connue dans les valeurs elles-mêmes, par dénombrement ou par base, plutôt que par comparaisons.

Commencer une leçon sur Tri sans comparaison

À apprendre d'abord

• Tris par comparaison élémentaires: Les tris simples en O(n carré), à bulles, par insertion, par sélection, qui comparent et échangent des paires d'éléments.

Notions liées

• Tris diviser-pour-régner: Les tris diviser-pour-régner, tri fusion et tri rapide, qui battent le O(n carré) en découpant le problème.