On peut utiliser la recherche dichotomique sur une table d´éléments trie.Nombreux algorithme optimaux pour les modéles de machine variant.On distingue:
-le trie interne : tout les clefs a trier sont disponibles en mémoire centrale.
-Le trie externe :On utilise la memoire secondaire pour stocker les éléments:va et vient entre la mémoire centrale et la mémoire secondaire...
|