Exercícios de Ordenação

Prévia do material em texto

Exercícios de Ordenação:
1) Mostre a sequência de ordenação do vetor abaixo, usando o método da BOLHA.
Passo\ Posição no vetor 1 2 3 4 5 6 7 8
– 54 75 14 87 21 39 64 43
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2) Mostre a sequência de ordenação do vetor abaixo, usando o método da SELEÇÃO.
Passo\ Posição no vetor 1 2 3 4 5 6 7 8
– 54 75 14 87 21 39 64 43
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
3) Mostre a sequência de ordenação do vetor abaixo, usando o método da INSERÇÃO.
Passo\ Posição no vetor 1 2 3 4 5 6 7 8
– 54 75 14 87 21 39 64 43
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
4) Analisando o exemplo abaixo (n = 8), em que cada linha representa um passo na sequência
de trocas da ordenação, a)   identifique o método de ordenação utilizado; b) explique em
palavras este método de ordenação; e c) descreva um algoritmo de ordenação, na forma de
uma função, que ordena a sequência de números inteiros, tal como mostrado abaixo.
Passo\ Posição no vetor 1 2 3 4 5 6 7 8
– 54 75 14 87 21 39 64 43
1 54 75 14 87 21 39 43 64
2 54 75 14 21 87 39 43 64
3 54 14 75 21 87 39 43 64
4 14 54 75 21 87 39 43 64
5 14 54 75 21 39 87 43 64
6 14 54 21 75 39 87 43 64
7 14 21 54 75 39 87 43 64
8 14 21 54 75 39 43 87 64
9 14 21 54 39 75 43 87 64
10 14 21 39 54 75 43 87 64
11 14 21 39 54 75 43 64 87
12 14 21 39 54 43 75 64 87
13 14 21 39 43 54 75 64 87
14 14 21 39 43 54 64 75 87