Programar em C/Algoritmos de ordenação: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
He7d3r.bot (discussão | contribs)
remoção de violações dos direitos de autor (cópias sem autorização)
Linha 4:
 
=Bubble sort =
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.
 
==O Algorítimo==
 
1 - Percorra o vetor inteiro comparando
elementos adjacentes (dois a dois).
 
2 - Troque as posições dos elements se
eles estiverem fora de ordem.
 
3 - Repita os dois passos acima com os
primeiros n-1 itens, depois com os
primeiros n-2 itens, até que reste
apenas um item.
 
=== [[C]] ===