TÉCNICAS DE ORDENAÇÃO E PESQUISA

HUGO ROBERDO DIAS

TÉCNICAS DE ORDENAÇÃO E PESQUISA

Presidente Epitácio – SP
Dezembro / 2014

HUGO ROBERDO DIAS

TÉCNICAS DE ORDENAÇÃO E PESQUISA

Trabalho elaborado como requisito para aprovação na matéria para a professora Regiane Tavares Tampelineno curso de Sistemas de Informação na FAPE.

Presidente Epitácio – SP
Dezembro/2014
SUMÁRIO

1 ObJETIVOS 1
2 MOTIVAÇÃO 1
3 MÉTODOS DE BUSCA 1
3.1. Problema 1
3.1.1 Pesquisa Sequencial 2
3.1.2 Pesquisa binária 3
3.1.3 Pesquisa por Inserção 5
3.1.4 Ordenação por Inserção 5
3.1.5 Ordenação por seleção 6
3.1.6 Ordenação por Troca 8

1 OBJETIVOS

Apresentar os diferentes métodos de busca e ordenação, destacando suas diferenças e as vantagens e desvantagens de cada um.

2 MOTIVAÇÃO

Permitir que a busca por um elemento seja feita com eficiência, através da escolha de um método adequado, mostrar os métodos de ordenação, seus pontos fracos e também onde cada método e mais adequado, permitindo assim que a escolha do método possa atender a aplicação.

3 MÉTODOS DE BUSCA

3.1Problema

Dada uma coleção de “n’ elementos, pretende-se saber se um determinado elemento x existe nessa coleção. Para efeitos práticos, vamos supor que essa coleção é implementada como sendo um vetor a[0...n-1] de n elementos inteiros.

3.1.1Pesquisa Seqüencial

Uma solução possível é percorrer o vetor desde a primeira posição até a ultima. Para cada posição i, comparamos a[i] com x. Se forem iguais dizemos que x existe. Se chegarmos ao fim do vetor dizemos que x não existe. Vamos traduzir estas palavras para um algoritmo.

Algoritmo 1: pesquisa seqüencial

(1) i