From 82cf0e6d582c89ed7823025199dd227f9930cb54 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Jos=C3=A9=20Vin=C3=ADcius=20Lacerda=20de=20Arruda?= Date: Tue, 15 Dec 2020 14:52:43 -0300 Subject: [PATCH] Creating a explanation of Bubblesort in portuguese (#423) Co-authored-by: Oleksii Trekhleb --- .../sorting/bubble-sort/README-ptbr.md | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 src/algorithms/sorting/bubble-sort/README-ptbr.md diff --git a/src/algorithms/sorting/bubble-sort/README-ptbr.md b/src/algorithms/sorting/bubble-sort/README-ptbr.md new file mode 100644 index 00000000..b378d7f5 --- /dev/null +++ b/src/algorithms/sorting/bubble-sort/README-ptbr.md @@ -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 | n2 | n2 | 1 | Yes | | + +## References + +- [Wikipedia](https://pt.wikipedia.org/wiki/Bubble_sort) +