https://padlet.com/joaovilela4/chq3ayfoanztumtq Este padlet objetiva te dar as informações necessárias para o entendimento do algoritmo de ordenação Bubble Sort. Let's bora! en-us 2021-12-09 19:58:09 UTC 2025-10-09 16:16:44 UTC hello@padlet.com https://padlet-uploads.storage.googleapis.com/1493844621/122dace0c82ea3548cd30dd61e6df915/e7cb252f56b52a9d31176727c0cdf661.jpeg joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965227136 A ideia do  Bubble sort  é 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. 

A complexidade desse algoritmo é de ordem quadrática. ]]> 2021-12-27 10:26:08 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965227136 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965283165 2021-12-27 11:46:37 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965283165 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965300995 Algoritmo in-place, estável e de ordenação interna
Paradigma:  Ordenação por troca
Classe: Algoritmo de ordenação
Estrutura de dados: Array, Listas ligadas]]> 2021-12-27 12:10:43 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965300995 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965310701 visualize a ordenação do bubble sort em detalhes]]> 2021-12-27 12:20:56 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965310701 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965335731

Simples de entender e implementar. 

Uma desvantagem é que na prática ele tem execução lenta mesmo quando comparado a outros algoritmos quadráticos (n² ). 

Tem um número muito grande de movimentação de elementos, assim não deve ser usado se a estrutura a ser ordenada for complexa. 

]]> 2021-12-27 12:47:45 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965335731 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965468145 2021-12-27 14:37:32 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965468145 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965668219

Tabelas muito pequenas 

Quando se sabe que a tabela está quase ordenada 

Demonstrações didáticas 

]]> 2021-12-27 18:00:26 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965668219 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965705299

Método do experimento:

• Lista ordenada de modo crescente
• Lista ordenada de modo decrescente
• Lista desordenada (elementos gerados de forma aleatória) 

Análises com:

• 10000, 100000, 1000000, 10000000 elementos

Métrica de Avaliação:

• Tempo, número de operações e número de comparações

Configuração da máquina:

• Os experimentos foram feitos no colab

Extra:

• Comparação de desempenho com os seguintes algoritmos: Cocktail Sort, Comb Sort e Odd-Even Sort

]]> 2021-12-27 18:51:11 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965705299 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965705868 2021-12-27 18:52:02 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1965705868 moranieljunior https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966805221 2021-12-28 17:04:04 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966805221 moranieljunior https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966807423 2021-12-28 17:06:48 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966807423 moranieljunior https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966809568 2021-12-28 17:09:14 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1966809568 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1968775004 2021-12-30 12:31:41 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1968775004 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1972598699 2022-01-03 17:18:16 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1972598699 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1974609888 2022-01-04 16:32:48 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1974609888 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1974621125 2022-01-04 16:37:50 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1974621125 moranieljunior https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1977322192 A complexidade do algoritmo é:

Melhor caso = O(n)
Caso médio = O(n²)
Pior caso  = O(n²)

Logo o algoritmo é uma péssima opção para se utilizar caso tenha um grande número de entradas.]]> 2022-01-05 20:15:54 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1977322192 moranieljunior https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1977360338 Não há recorrência para o algoritmo, pois ele é iterativo, logo não-recursivo. ]]> 2022-01-05 20:37:23 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1977360338 joaovilela4 https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1985465090 2022-01-11 07:31:56 UTC https://padlet.com/joaovilela4/chq3ayfoanztumtq/wish/1985465090