Algoritmo Ordenação por Bolha

Traçagens dos algoritmos de ordenação
Vetor:
14
13
16
11
12
Algoritmo Seleção
PASS
1
MIN
1
X
14
2
13
PASS
2
16
14
PASS
3
11
12
PASS
4
11
16
X
13
14
X
16
4
14
5
13
13
16 < 13 F
11 < 13 V
5
12 < 11 F
J
K[J] < X
3
4
5
16 < 13 F
14 < 13 F
12 < 13 V
J
K[J] < X
4
14 < 16 V
5
13 < 14 V
J
K[J] < X
5
16 < 14 F
13
14
16
MIN
4
12
3
4
12
MIN
3
13
13 < 14 V
12
MIN
2
12
2
11
4
11
K[J] < X
13
4
11
J
X
14
14
16
Vetor:
14
13
16
11
12
Algoritmo Inserção Direta
I
2
13
X
13
14 13 16
13 14 16
I
3
16
I
5
11
11
13 14 16
13 14 16
K[0]
16
11
11
14
14
14
13
13
16
16
14
14
14
X
12
K[0]
11
11
16
16
16
16
X < K[J]
1
0
13 < 14 V
J
X < K[J]
2
16 < 14 F
J
X < K[J]
3
2
1
0
11 < 16 V
11 < 14 V
11 < 13 V
11 < 11 F
J
X < K[J]
4
3
2
1
12 < 16 V
12 < 14 V
12 < 13 V
12 < 11 F
12
12
X
11
13
13
13
13
11
J
12
12
X
16
I
4
11
K[0]
13
12
12
12
12
12
K[0]
12
12
11
11
11
11
11
13
13
13
13
12
14
14
14
13
13
16
16
14
14
14
12
16
16
16
16
Vetor:
14
13
16
11
12
Algoritmo Inserção Binária
I
2
X
13
INF
1
SUP
1
0
14
13
14
14
I
3
16
16
X
16
11
11
INF
1
14
I
4
13
13
13
13
11
16
X
11
14
14
14
13
13
X < K[MED]
1<=1V
1<=0F
1
13 < 14 V
SUP
2
INF < = SUP
1<=2V
MED
X < K[MED]
1
2
16 < 13 F
16 < 14 F
2<=2V
3<=2F
11
INF
1
16
16
14
14
14
MED
11
16
16
16
16
J
1
12
12
2
3
13
INF < = SUP
J
2
12
SUP
3
INF < = SUP
1<=3V
1
0
1<=1V
1<=0F
12
12
12
12
12
MED
X < K[MED]
2
1
11 < 14 V
11 < 13 V
J
3
2
1
I
5
X
12
INF
1
SUP
4
1
1<=1V
2<=1F
2
11
11
11
11
11
INF < = SUP
1<=4V
13
13
13
13
12
14
14
14
13
13
16
16
14
14
14
12
16
16
16
16
13
16
11
12
MED
X < K[MED]
2
1
12 < 13 V
12 < 11 F
Vetor:
14
Algoritmo Ordenação por Bolha
LIMITE
5
TROCA
9999
0
1
TROCA > 0
9999 > 0 V
J
K[J] > K[J+1]
1
14 > 13 V
2
3
14 > 16 F
16 > 11 V
4
16 > 12 V
3
4
14
13
13
13
13
LIMITE
4
13
14
14
14
14
16
16
16
11
11
TROCA
0
11
11
11
16
12
TROCA > 0
4>0V
12
12
12
12
16
J
K[J] > K[J+1]
1
2
13 > 14 F
14 > 11 V
3
14 > 12 V
2
J
4
3
2
3
13
13
13
13
3
14
14
11
11
LIMITE
11
11
14
12
TROCA
12
12
12
14
TROCA > 0
3>0V
0
1
2
13
11
11
16
16
16
16
J
K[J] > K[J+1]
1
13 > 11 V
2
13 > 12 V
2
11
13
12
LIMITE
12
12
13
TROCA
14
14
14
TROCA > 0
2>0V
0
16
16
16
J
K[J] > K[J+1]
1
11 > 12 F
0
0>0F
11
11
12
12
13
13
14
14
16
16
13
16
11
12
Vetor:
14
Algoritmo Ordenação Agitada
INF
2
SUP
5
LIMITE
5
I
K[I-1] > K[I]
5
4
11 > 12 F
16 > 11 V
3
13 > 11 V
2
14 > 11 V
4
3
2
INF > SUP
3
14
14
14
14
11
13
13
13
11
14
INF
3
16
16
11
13
13
SUP
5
11
11
16
16
16
LIMITE
2
12
12
12
12
12
I
K[I-1] > K[I]
3
14 > 13 V
4
5
14 > 16 F
16 > 12 V
INF > SUP
3
5
4
11
11
11
11
14
13
13
13
INF
13
14
14
14
SUP
16
16
16
12
LIMITE
12
12
12
16
I
K[I-1] > K[I]
4
14 > 12 V
3
13 >12 V
INF > SUP
3>4F
4
3
4
11
11
11
13
13
12
INF
4
14
12
13
SUP
4
2
12
14
14
LIMITE
3
16
16
16
I
4
K[I-1] > K[I]
13 > 14 F
INF > SUP
4>2V
11
11
12
12
13
13
14
14
16
16