CLASSIFICAÇÃO E PESQUISA

Taguatinga, 11 de Junho de 2013.
ETAPA 01

Documentar essa etapa de estudos em um relatório com o nome de Relatório 11-Pesquisa de Dados apresentando quais os resultados alcançados em cada Passo executado. Para isso, deverão apresentar:
1. Qual o método de busca com melhor desempenho computacional – é importante lembrar que os testes relacionados a tempo serão dependentes da máquina utilizada;
2. Indicar o desempenho da busca binária x busca linear x busca linear com sentinela: descrever se compensa ordenar uma base de dados para então recuperar a informação com a busca binária ou se outra busca foi mais eficaz nos testes realizados;
3. Qual foi a conclusão da equipe nessa bateria de testes.

ORDENAÇÃO POR SELEÇÃO

Um dos algoritmos de ordenação mais simples é o método de ordenação por seleção, que funciona da seguinte forma: Após selecionar o menor item do vetor, troque-o com o item que está na primeira posição do vetor. Repita essas duas operações com os n-1 itens recentes, depois com os n-2 itens, até que reste apenas um elemento. Resumindo, a ordenação por seleção é um algoritmo baseado em passar sempre o menor valor do vetor para a primeira posição, depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos. Abaixo o algoritmo implementado para um conjunto de n itens:

1
2
3
4
5
6
1º Interação
O
R
D
E
N
A
2ª Interação
A
R
D
E
N
O
3ª Interação
A
D
R
E
N
O
4ª Interação
A
D
E
N
R
O
5ª Interação
A
D
E
N
O
R

O Algoritmo de ordenação por seleção é um dos métodos mais simples que existem. Além disso, o método possui um comportamento espetacular quanto ao número de movimentos de registros, cujo tempo de execução é linear no tamanho da entrada, o que é muito difícil de ser batido por qualquer outro método. Conseqüentemente, esse é o algoritmo a ser utilizado para arquivos com registros muito