tri par permutation
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Tri effectué en comparant chacun des éléments d'une liste avec l'élément adjacent et en intervertissant ces éléments, le cas échéant, de manière que l'ordre souhaité soit respecté.
Note :
Il existe une multitude de manières de traduire bubble sort, tantôt à partir de la notion de « permutation », tantôt à partir de l'image de la bulle, ou encore à partir de l'image d'une paire. On trouve même parfois, mais plus rarement, tri par filtrage.
Termes privilégiés :
- tri par permutation n. m.
- tri à bulle n. m.
- tri par remontée des bulles n. m.
- tri par échange de paires de clés n. m.
-
Le terme tri à bulle et ses variantes viennent du fait que les éléments ainsi triés montent, dans la liste, comme des bulles.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- bubble sort
- bubble sorting
- sifting sort
- exchange sort
- ripple sort