Office québécois de la langue française

Le grand dictionnaire terminologique
Réduire la taille du texte Augmenter la taille du texte
Fiche terminologique

FICHE TERMINOLOGIQUE

Interrogation 
Envoyer la fiche par courriel Imprimer la fiche

tri Shell

Domaine

informatique

Auteur

Logo identifiant une fiche rédigée par l’Office québécois de la langue française Office québécois de la langue française, 2000

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. : à...  [+]

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 jugés adéquats pour désigner le concept à l’intérieur d’un domaine spécialisé, conformes au système linguistique du français ou acceptables en vertu des politiques officielles de l’Office

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.

Anglais

Auteur

Logo identifiant une fiche rédigée par l’Office québécois de la langue française Office québécois de la langue française, 2000

Termes

Shell sort   

diminishing increment sort   

Shell's method