Programar em C/Algoritmos de ordenação: diferenças entre revisões
| [edição verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 177.39.7.173 (disc) para a última revisão de Marcos Antônio Nunes de Moura |
no melhor caso, executa n operações, no pior que executa n^2 . |
||
Linha 66:
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, a cada passagem fazendo 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.
No melhor caso, o algoritmo executa <math>n
=== Código da Função ===
| |||