hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Creating a explanation of Bubblesort in portuguese (#423)

Browse Source 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
This commit is contained in:
José Vinícius Lacerda de Arruda 2020-12-15 14:52:43 -03:00 committed by GitHub
parent ae225741fa
commit 82cf0e6d58
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/algorithms/sorting/bubble-sort/README-ptbr.md Normal file
View File

@ -0,0 +1,16 @@
# Bubble Sort
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vetor diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
![Algorithm Visualization](https://pt.wikipedia.org/wiki/Ficheiro:Bubble_sort_animation.gif)
## Complexity
| Name | Best | Average | Worst | Memory | Stable | Comments |
| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
| **Bubble sort** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
## References
- [Wikipedia](https://pt.wikipedia.org/wiki/Bubble_sort)