Grupo Turing

Bubble Sort

Resumo: O algoritmo de ordenação de listas Bubble Sort opera de uma maneira muito básica e simples. A lógica deste algoritmo é a de sempre posicionar os elementos com valores mais altos ao fim da lista.
Isto significa que, na primeira iteração pelos valores da lista, é posicionado o maior elemento na última posição. Na segunda iteração, é posicionado o segundo maior elemento na penúltima posição da lista. E assim por diante, até que a lista se encontre totalmente ordenada.
Complexidade:
- Este algoritmo é implementado a partir de um número muito grande de comparações e trocas de elementos dos vetores. Exatamente por isso, ele é muito pouco eficiente quando comparado a outros algoritmos de ordenação.
- No pior caso e no caso médio, o algoritmo consome θ(n²) unidades de tempo (notação big-θ).
Links:
- Detalhamento do Algoritmo: https://medium.com/@henriquebraga_18075/algoritmos-de-ordena%C3%A7%C3%A3o-i-bubble-sort-c162a67261ef
- Código em python: https://www.geeksforgeeks.org/python-program-for-bubble-sort/
- Vídeos no Youtube: https://www.youtube.com/watch?v=llX2SpDkQDc

Grupo Turing
Grupo de Extensão da Universidade de São Paulo (USP)