Ordenação e Pesquisa de Dados

Prévia do material em texto

AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
1 
Objetivos da aula: 
 
1. Compreender e usar o método de ordenação insertion sort, (inserção) em estruturas homogêneas e em 
estruturas heterogêneas; 
 
2. Compreender e usar o método de ordenação selection sort (seleção) em estruturas homogêneas e em 
estruturas heterogêneas; 
 
3. Compreender e usar o método de ordenação bubble sort (bolha) em estruturas homogêneas e em estruturas 
heterogêneas; 
 
4. Compreender e usar os método de pesquisa seqüencial em estruturas homogêneas e em estruturas 
heterogêneas; 
 
5. Compreender e usar os método de pesquisa binária em estruturas homogêneas e em estruturas heterogêneas; 
 
Ordenar e Pesquisar – Uma parceria que não se desfaz 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
2 
 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
3 
 
 
 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
4 
 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
5 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
6 
 
SOLUÇÃO: 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
7 
(Ordenação por Inserção) 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
8 
 
 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
9 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
10 
 
 
 
Afinal, qual seria o melhor método de ordenação? 
Como disse no início, não teríamos como fazer um estudo incluindo muitos métodos de 
ordenação para que ao final, pudéssemos fazer uma análise consistente. Sendo assim, levantaremos somente 
alguns pontos sobre os três métodos estudados que são os mais simples, mas não são os indicados para grandes 
volumes de dados. 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
11 
 
INSERÇÃO: 
 
 
 
 
 
 
 
 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
12 
BOLHA: 
 
 
Método de ordenação por seleção cujo critério é o nome, usando struct 
Neste exemplo, resolvemos usar struct para que você perceba a grande vantagem, mesmo usando o Método de 
Ordenação por Seleção, ao trocarmos os elementos de lugar, pois se estivéssemos usando vetores, teríamos que 
usar tantos trechos de trocas quantos fossem os vetores e, no entanto, por termos usado struct, só usamos um 
trecho de troca. 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
13 
 
 
Como os dois trechos são bem parecidos, vamos apresentar somente uma aplicação. 
 
 
 
AULA 04 ON LINE – Estrutura de Dados 
Ordenação e Pesquisa 
 
14 
 
Nesta aula, estudamos alguns métodos de ordenação e de pesquisa que serão de muita utilidade na sua vida 
profissional. 
 
Esperamos que você incorpore todo esse conteúdo e busque o aprendizado de outros métodos de ordenação, 
principalmente. 
 
Procuramos, através de muitas figuras, tornar a aula mais amigável possível, mas se você não entendeu algum 
método, não se acanhe, fale com seu professor. 
 
Não deixe de fazer os exercícios da Lista_3 para reforçar o aprendizado. Para isso acesse a biblioteca de sua 
disciplina! 
 
Até a próxima aula!