Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Introduo
Algumas consideraes:
Algoritmo:
DECLARE i, j, t, m NUMRICO
1 PARA i 1 AT n -1 FAA
INICIO
2 mi
3 PARA j i+1 AT n FAA
INCIO
4 SE A[j]< A[m]
5 ENTO m j
FIM
6 t A[m]
7 A[m] A[i]
8 A[i] t
FIM
Anlise e desenho de algoritmos
Professora Simoni Rangel de Freitas Oliveira 2
1 2 3 4 5
vetor A 23 24 21 20 22
i=1 2 3 4 5
23 24 21 20 22
1 i=2 3 4 5
20 24 21 23 22
1 2 i=3 4 5
20 21 24 23 22
1 2 3 i=4 5
20 21 22 23 24
Vetor ordenado A:
1 2 3 4 5
vetor A 20 21 22 23 24
Anlise e desenho de algoritmos
Professora Simoni Rangel de Freitas Oliveira 3
Algoritmo:
1 2 3 4 5
Vetor A 6 1 0 5 4
1 i=2 3 4 5
6 1=chave 0 5 4
1 2 i=3 4 5
1 6 0=chave 5 4
Anlise e desenho de algoritmos
Professora Simoni Rangel de Freitas Oliveira 4
1 2 3 i=4 5
0 1 6 5=chave 4
1 2 3 4 i=5
0 1 5 6 4=chave
Vetor ordenado A:
1 2 3 4 5
vetor A 0 1 4 5 6
Algoritmo:
1 2 3 4 5 6
Vetor A 10 9 8 7 6 5
j=1 2 3 4 5 i=6
10 9 8 7 6 5
1 j=2 3 4 5 i=6
9 10 8 7 6 5
1 2 j=3 4 5 i=6
9 8 10 7 6 5
1 2 3 j=4 5 i=6
9 8 7 10 6 5
1 2 3 4 j=5 i=6
9 8 7 6 10 5
j=1 2 3 4 i=5 6
9 8 7 6 5 10
1 j=2 3 4 i=5 6
8 9 7 6 5 10
1 2 j=3 4 i=5 6
8 7 9 6 5 10
1 2 3 j=4 i=5 6
8 7 6 9 5 10
j=1 2 3 i=4 5 6
8 7 6 5 9 10
1 j=2 3 i=4 5 6
7 8 6 5 9 10
1 2 j=3 i=4 5 6
7 6 8 5 9 10
j=1 2 i=3 4 5 6
7 6 5 8 9 10
1 i=2 i=3 4 5 6
6 7 5 8 9 10
j=1 i=2 3 4 5 6
6 5 7 8 9 10
Vetor ordenado A:
1 2 3 4 5 6
Vetor A 5 6 7 8 9 10
Bibliografia
ZIVIANI, N. Projeto de Algoritmos com Implementaes em Pascal e C
2a.Edio. Editora Thomson, So Paulo, 2004.
CORMEN, T. H. Algoritmos Teoria e Prtica. Editora Campus, Rio de Janeiro,
2002.
TOSCANI, L.V., VELOSO, P.A.S. Complexidade de Algortimos. Editora Sagra
Luzzatto, Porto Alegre, 2002.