Beruflich Dokumente
Kultur Dokumente
Estrutura de Dados II
Prof Jairo Francisco de Souza
Introduo
Ordenar corresponde ao processo de reorganizar um
conjunto de objetos em uma ordem ascendente ou
descendente
Consiste em facilitar a recuperao posterior de itens do
conjunto ordenado
Exemplo: lista telefnica, biblioteca, gerao de
relatrios
Introduo
Outras situaes:
Teste de unicidade
Remoo de duplicatas
Busca
Introduo - Conceitos
Tabela:
Ordenao interna
Ordenao externa
Memria Principal
Memria auxiliar
Complexidade de algoritmos
Anlise Assinttica
O(f(n)) e (f(n))
Limite estrito:
Melhor Caso
Pior Caso
Caso Mdio
Tcnica bsica
Comparam-se dois elementos e trocam-se suas
posies se o segundo elemento menor do que o
primeiro
So feitas vrias passagens pela tabela
Em cada passagem, comparam-se dois elementos
adjacentes
Se estes elementos estiverem fora de ordem, eles so
trocados
Vantagens
Simplicidade do algoritmo
Estvel
Desvantagens
Lentido
Indicaes
Demonstraes didticas
Origem da denominao
55
12
42
94
18
06
67
42
94
18
06
67
55
12
55
12
42
94
18
06
67
55
42
94
18
06
67
12
12
55
42
94
18
06
67
42
55
94
18
06
67
12
12
42
55
94
18
06
67
55
94
18
06
67
12
42
12
42
55
94
18
06
67
42
55
18
94
06
67
12
12
42
55
18
94
06
67
42
55
18
06
94
67
12
12
42
55
18
06
94
67
42
55
18
06
67
94
12
12
42
55
18
06
67
94
12
42
55
18
06
67
94
12
42
55
18
06
67
94
42
55
18
06
67
94
44
44
42
55
18
06
67
94
44
55
18
06
67
94
42
42
44
55
18
06
67
94
55
18
06
67
94
42
44
42
44
55
18
06
67
94
44
18
55
06
67
94
42
42
44
18
55
06
67
94
44
18
06
55
67
94
42
42
44
18
06
55
67
94
18
06
55
67
94
42
44
42
44
18
06
55
67
94
18
06
55
67
94
42
44
42
44
18
06
55
67
94
42
44
18
06
55
67
94
42
44
18
06
55
67
94
18
06
55
67
94
42
44
42
44
18
06
55
67
94
18
06
55
67
94
42
44
42
44
18
06
55
67
94
18
44
06
55
67
94
42
42
18
44
06
55
67
94
18
06
44
55
67
94
42
42
18
06
44
55
67
94
44
55
67
94
44
55
67
94
42
18
06
42
18
06
Algoritmo estvel