Wikilivros

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

Explorar interativamente o histórico
(Ver alterações pendentes à versão publicada)
[revisão pendente][revisão pendente]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Sem resumo de edição
Etiquetas: Editor Visual Edição via dispositivo móvel Edição feita através do sítio móvel
Sem resumo de edição
Etiquetas: esvaziamento Editor Visual Edição via dispositivo móvel Edição feita através do sítio móvel
Linha 26:
 
No melhor caso, o algoritmo executa <math>n</math> operações relevantes, onde ''n'' representa o número de elementos do vetor. 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.
 
=== Código da Função ===
<syntaxhighlight lang="c">
void BubbleSort(int vetor[], int tamanho){
int aux, i, j;
for(j=tamanho-1; j>=1; j--){
for(i=0; i<j; i++){
if(vetor[i]>vetor[i+1]){
aux=vetor[i];
vetor[i]=vetor[i+1];
vetor[i+1]=aux;
}
}
}
}
</syntaxhighlight>
 
=== Código da Função Melhorado ===
Obtido em "https://pt.wikibooks.org/wiki/Programar_em_C/Algoritmos_de_ordenação"