Seja o pseudo-código abaixo do Bubble Sort:
para i = n até 2 faça
para j = 1 até i-1 faça
se(valor[j] > valor[j+1])
troca(valor[j], valor[j+1])
fim-se
fim-para
fim-para
quando i = n, j varia de 1 até n-1 --> no máximo n-1 trocas
quand
(1)
temos que considerar o pior caso, que é o da lista desordenada de forma
decrescente com o maior elemento no inicio e o maior no final (ex.: de 10 p/
1).
assim, teremos 9 trocas para o 1o elemento
8 para o 2o
7 para o 3o
6 para o 4o
5 para o 5o
4 para o 6o
3 para o 7o
2 para o 8o
1 para o 9o
0
2 matches
Mail list logo