Noter Si vous ne savez pas ce qu’est le tri comptage, veuillez d’abord lire l’article counting sort. Le tri par base est un algorithme de tri non comparatif. Cet algorithme évite les comparaisons en insérant des éléments dans des godets selon la base (Radix/Base est le nombre de chiffres uniques utilisés pour représenter les nombres. Par exemple, les nombres décimaux ont dix chiffres uniques). Il trie les éléments en fonction des chiffres des éléments individuels.