TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
ALGORITHME TRI [7 fiches]
Fiche 1 - données d’organisme interne 2026-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- insertion sort algorithm
1, fiche 1, Anglais, insertion%20sort%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- insertion sorting algorithm 2, fiche 1, Anglais, insertion%20sorting%20algorithm
correct
Fiche 1, Justifications, Anglais
Fiche 1, Français
Fiche 1, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de tri par insertion
1, fiche 1, Français, algorithme%20de%20tri%20par%20insertion
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Inteligencia artificial
- Programas y programación (Informática)
Fiche 1, La vedette principale, Espagnol
- algoritmo de clasificación de inserción
1, fiche 1, Espagnol, algoritmo%20de%20clasificaci%C3%B3n%20de%20inserci%C3%B3n
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 DEF
Algoritmo de clasificación que comprende la colocación de los elementos no ordenados desde una configuración a una segunda configuración ordenada. 1, fiche 1, Espagnol, - algoritmo%20de%20clasificaci%C3%B3n%20de%20inserci%C3%B3n
Fiche 2 - données d’organisme interne 2026-01-08
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- transposition-sorting algorithm
1, fiche 2, Anglais, transposition%2Dsorting%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- transposition sorting algorithm 2, fiche 2, Anglais, transposition%20sorting%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
Using the permutation tree, [researchers] can improve the transposition sorting algorithm to achieve a time complexity O(nlogn). 2, fiche 2, Anglais, - transposition%2Dsorting%20algorithm
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 2, La vedette principale, Français
- algorithme de tri de transposition
1, fiche 2, Français, algorithme%20de%20tri%20de%20transposition
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2020-11-10
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Computer Mathematics
- Information Processing (Informatics)
Fiche 3, La vedette principale, Anglais
- bubble sort algorithm
1, fiche 3, Anglais, bubble%20sort%20algorithm
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- bubble sort 2, fiche 3, Anglais, bubble%20sort
correct
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 DEF
[A] sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. 3, fiche 3, Anglais, - bubble%20sort%20algorithm
Record number: 3, Textual support number: 1 CONT
The bubble sort algorithm got its name from the way bubbles rises to the surface: the largest bubble will reach the surface first. The second largest bubble will reach the surface next, and so on. In the bubble sort algorithm, the largest value will reach its correct position first. The second largest bubble will reach its correct position next, and so on. 4, fiche 3, Anglais, - bubble%20sort%20algorithm
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques informatiques
- Traitement de l'information (Informatique)
Fiche 3, La vedette principale, Français
- algorithme de tri à bulles
1, fiche 3, Français, algorithme%20de%20tri%20%C3%A0%20bulles
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- algorithme de tri par bulles 2, fiche 3, Français, algorithme%20de%20tri%20par%20bulles
correct, nom masculin
- tri à bulle 3, fiche 3, Français, tri%20%C3%A0%20bulle
correct, nom masculin
- tri par propagation 4, fiche 3, Français, tri%20par%20propagation
correct, nom masculin
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 CONT
Dans la littérature, l'algorithme de tri par bulles est souvent présenté pour le tri de vecteurs, mais il est également possible de l'utiliser pour trier des listes. 2, fiche 3, Français, - algorithme%20de%20tri%20%C3%A0%20bulles
Fiche 3, Espagnol
Fiche 3, Campo(s) temático(s)
- Matemáticas para computación
- Tratamiento de la información (Informática)
Fiche 3, La vedette principale, Espagnol
- algoritmo de ordenación de burbuja
1, fiche 3, Espagnol, algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
correct, nom masculin
Fiche 3, Les abréviations, Espagnol
Fiche 3, Les synonymes, Espagnol
- ordenación de burbuja 2, fiche 3, Espagnol, ordenaci%C3%B3n%20de%20burbuja
correct, nom féminin
- ordenamiento de burbuja 2, fiche 3, Espagnol, ordenamiento%20de%20burbuja
correct, nom masculin
Fiche 3, Justifications, Espagnol
Record number: 3, Textual support number: 1 CONT
El algoritmo de ordenación de burbuja ("bubble sort") se basa en comparar los elementos adyacentes del vector e intercambiar los mismos si están desordenados. Se comienza comparando el primer elemento con el segundo, si están desordenados se intercambian. Luego se compara el segundo con el tercero, intercambiándolos si están desordenados. Este proceso que se realiza sobre todos los elementos constituye una pasada sobre el vector. Al terminar esta pasada el mayor elemento se encuentra al final del vector y algunos de los elementos más pequeños se han movido hacia las primeras posiciones (es decir, los elementos más pequeños han "burbujeado" hacia arriba, mientras que los más grandes se han "hundido", de aquí el nombre del método). 1, fiche 3, Espagnol, - algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
Fiche 4 - données d’organisme interne 2018-05-18
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Computer Mathematics
- Information Processing (Informatics)
Fiche 4, La vedette principale, Anglais
- sorting algorithm
1, fiche 4, Anglais, sorting%20algorithm
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- sort algorithm 2, fiche 4, Anglais, sort%20algorithm
correct
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 CONT
A sorting algorithm is an algorithm that arranges items of a list in a certain order. 3, fiche 4, Anglais, - sorting%20algorithm
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques informatiques
- Traitement de l'information (Informatique)
Fiche 4, La vedette principale, Français
- algorithme de tri
1, fiche 4, Français, algorithme%20de%20tri
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 CONT
... certaines opérations dans les tableaux peuvent être effectuées plus rapidement lorsque les données sont triées. Ainsi les algorithmes de tri sont très avantageux dès lors que l'on travaille avec de grosses bases de données. 2, fiche 4, Français, - algorithme%20de%20tri
Fiche 4, Espagnol
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 1998-11-30
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Computer Mathematics
Fiche 5, La vedette principale, Anglais
- shellsort
1, fiche 5, Anglais, shellsort
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
- shell sort 2, fiche 5, Anglais, shell%20sort
correct
- Shell's method 1, fiche 5, Anglais, Shell%27s%20method
correct
- diminishing increment sort 1, fiche 5, Anglais, diminishing%20increment%20sort
correct
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 DEF
Name of a sorting algorithm proposed by Donald Shell in 1959. 1, fiche 5, Anglais, - shellsort
Fiche 5, Français
Fiche 5, Domaine(s)
- Mathématiques informatiques
Fiche 5, La vedette principale, Français
- algorithme de Shell
1, fiche 5, Français, algorithme%20de%20Shell
proposition, nom masculin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
- algorithme de tri de Shell 1, fiche 5, Français, algorithme%20de%20tri%20de%20Shell
proposition, nom masculin
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
Nom d'un algorithme de tri dû à Donald Shell (1959). 1, fiche 5, Français, - algorithme%20de%20Shell
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 1991-01-15
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
Fiche 6, La vedette principale, Anglais
- quicksort algorithm
1, fiche 6, Anglais, quicksort%20algorithm
correct
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 DEF
A sorting algorithm which partitions a list into smaller parts, each of which can be sorted more quickly. 1, fiche 6, Anglais, - quicksort%20algorithm
Fiche 6, Français
Fiche 6, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 6, La vedette principale, Français
- algorithme de tri rapide
1, fiche 6, Français, algorithme%20de%20tri%20rapide
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Fiche 7 - données d’organisme interne 1990-08-31
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
Fiche 7, La vedette principale, Anglais
- selection sorting algorithm
1, fiche 7, Anglais, selection%20sorting%20algorithm
correct
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
Fiche 7, Français
Fiche 7, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 7, La vedette principale, Français
- algorithme de tri par sélection
1, fiche 7, Français, algorithme%20de%20tri%20par%20s%C3%A9lection
correct, nom masculin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
Fiche 7, Justifications, Français
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :