Bubble sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Sem notas |
Incluído código c# |
||
Linha 13:
No melhor caso, o algoritmo executa <math>n</math> operações relevantes, onde ''n'' 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.
== Implementações do B''ubble Sort'' ==
== Pseudocódigo ==▼
▲=== Pseudocódigo ===
Este algoritmo percorre a lista de itens ordenáveis do início ao fim, verificando a ordem dos elementos dois a dois, e trocando-os de lugar se necessário. Percorre-se a lista até que nenhum elemento tenha sido trocado de lugar na passagem anterior.
Linha 30 ⟶ 32:
'''while''' trocado
'''end procedure'''
=== C# ===
<syntaxhighlight lang="c#">
Int64 [] vector = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
Int64 aux;
bool swapped;
do {
swapped = false;
for (var i = 0;i<vector.Length-1;i++) {
if (vector[i]>vector[i+1]) {
aux = vector[i];
vector[i] = vector[i+1];
vector[i+1] = aux;
swapped=true;
}
}
} while (swapped);
</syntaxhighlight>
== Ver também ==
| |||