Banco de dados
Ordenação de Vetores e Métodos de Pesquisa
Rio de Janeiro
Maio/2014
1
Sumário
Ordenação de vetores.........................................................................................3
Tipos de Ordenação............................................................................................4
Ordenação Bolha.................................................................................................4
Ordenação Rápida...............................................................................................5
Método de pesquisa............................................................................................7
Pesquisa sequencial............................................................................................7
Pesquisa Binária..................................................................................................8
Implementação de pesquisa sequencial..............................................................9
Implementação de pesquisa binária....................................................................9
Conclusão..........................................................................................................10
Bibliografia.........................................................................................................11
2
Ordenação de Vetores
Ordenação de vetores em algoritmo serve para colocar os elementos de uma dada sequência em certa ordem, em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.
Entrada do Vetor com elementos a serem ordenados e Saídos do mesmo vetor na ordem especificada. Existem várias razões para se ordenar uma sequência.
Uma delas é a possibilidade se acessar seus dados de modo mais eficiente.
Ideia básica do algoritmo
Selecione o menor elemento do vetor. Troque esse elemento com o elemento da primeira posição do vetor. Repita as duas operações