Bubble sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
exemplo em python |
gif que tem na versao em ingles |
||
Linha 12:
No melhor caso, o algoritmo executa <math>n</math> operações relevantes, onde <math>n</math> representa o número de elementos do vector. No pior caso, são feitas <math>n^2</math> operações. A [[complexidade]] desse [[algoritmo]] é de [[ordem quadrática]]. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
[[File:Bubble-sort-example-300px.gif|285x285px|thumb|Um exemplo de ordenação da bolha. Começa no início do vetor, compara cada par adjacente, troca a posição deles se não estiverem na ordem certa.]]
== Pseudocódigo ==
| |||