Bubble sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Adição do código de bubble sort em java |
Alteração para um sinônimo apropriado |
||
Linha 11:
O '''''bubble sort''''', ou ordenação por flutuação (literalmente "por bolha"), é um [[algoritmo de ordenação]] dos mais simples. A ideia é percorrer o [[vector]] 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 (reservatório)|tanque]] de água procuram seu próprio nível, e disso vem o nome do algoritmo.
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
== Pseudocódigo ==
| |||