Tri par base

Tri par base

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.

30 janvier 2023 Algorithm Sort Algorithm

Tags

Search Algorithm Searching Algorithm Sort Algorithm Divide and Conquer

Articles les plus populaires

Derniers articles