bubble sort
[/ˈbʌbəl sɔːrt/]
nounpl: bubble sorts
ordenação por bolha
1. A simple sorting algorithm that repeatedly steps through a list, compares adjacent elements, and swaps them if they are in the wrong order, causing larger values to 'bubble up' to the end of the list
The bubble sort algorithm is often used in computer science education to teach the basics of sorting.
O algoritmo de ordenação por bolha é frequentemente usado no ensino de ciência da computação para ensinar os fundamentos da classificação.
2. One of the least efficient sorting algorithms, with a time complexity of O(n²), but easy to understand and implement
Although bubble sort is inefficient for large datasets, it remains popular for educational purposes.
Embora a ordenação por bolha seja ineficiente para grandes conjuntos de dados, ela permanece popular para fins educacionais.
Bubble sort is a fundamental algorithm taught in computer science courses worldwide, including Brazil and the USA. It serves as an introduction to algorithmic thinking despite its poor performance on real-world data. The term is typically used in English even in Portuguese-language technical contexts, though 'ordenação por bolha' is the proper Portuguese translation used in formal education and documentation.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →