TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
BUBBLE SORT [1 record]
Record 1 - internal organization data 2020-11-10
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Information Processing (Informatics)
Record 1, Main entry term, English
- bubble sort algorithm
1, record 1, English, bubble%20sort%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- bubble sort 2, record 1, English, bubble%20sort
correct
Record 1, Textual support, English
Record number: 1, 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, record 1, English, - bubble%20sort%20algorithm
Record number: 1, 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, record 1, English, - bubble%20sort%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Traitement de l'information (Informatique)
Record 1, Main entry term, French
- algorithme de tri à bulles
1, record 1, French, algorithme%20de%20tri%20%C3%A0%20bulles
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme de tri par bulles 2, record 1, French, algorithme%20de%20tri%20par%20bulles
correct, masculine noun
- tri à bulle 3, record 1, French, tri%20%C3%A0%20bulle
correct, masculine noun
- tri par propagation 4, record 1, French, tri%20par%20propagation
correct, masculine noun
Record 1, Textual support, French
Record number: 1, 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, record 1, French, - algorithme%20de%20tri%20%C3%A0%20bulles
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas para computación
- Tratamiento de la información (Informática)
Record 1, Main entry term, Spanish
- algoritmo de ordenación de burbuja
1, record 1, Spanish, algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- ordenación de burbuja 2, record 1, Spanish, ordenaci%C3%B3n%20de%20burbuja
correct, feminine noun
- ordenamiento de burbuja 2, record 1, Spanish, ordenamiento%20de%20burbuja
correct, masculine noun
Record 1, Textual support, Spanish
Record number: 1, 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, record 1, Spanish, - algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: