tri Shell
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Tri par insertion effectué par balayage répété d'une liste ou d'un fichier et par la comparaison d'un élément de cette liste ou de ce fichier avec un autre élément qui ne lui est pas adjacent, mais qui occupe une position éloignée (ex. : à une distance de 5 positions), l'écart entre la position du premier élément et de l'élément de comparaison diminuant à chaque balayage de la liste (ex. : à une distance de 5 positions au premier balayage, à une distance de 2 positions au deuxième balayage, et ainsi de suite), jusqu'à atteindre une distance d'une position et l'examen des éléments successifs, comme dans un simple tri par insertion.
Notes :
Méthode de tri nommée d'après son inventeur, Donald Shell, et qui est aussi parfois appelée méthode de Shell (Shell's method).
Ce tri est réputé être plus rapide que le tri à bulles et le simple tri par insertion.
Termes privilégiés :
- tri Shell n. m.
- tri par incrément décroissant n. m.
- méthode de Shell n. f.
- tri par décrémentation n. m.
- tri par décrément n. m.
- tri enveloppe n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Shell sort
- diminishing increment sort
- Shell's method