Bubble sort & inserção binária

FACULDADES JORGE AMADO

CURSO DE SISTEMAS DE INFORMAÇÃO

xxxxxxx

xxxxxxxxx

BUBBLE SORT

&

INSERÇÃO BINÁRIA

Salvador
2005
FACULDADES JORGE AMADO

CURSO DE SISTEMAS DE INFORMAÇÃO

xxxxx

xxxxxxx

BUBBLE SORT

&

INSERÇÃO BINÁRIA

Trabalho apresentado como requisito parcial para avaliação da disciplina Estrutura de Dados I, ministrada pelo Prof. Luiz Carvalho.

Salvador
2005

INTRODUÇÃO

Uma das tarefas mais comuns no dia a dia é a pesquisa de informação. Mas, a otimização da pesquisa depende muito da forma como a informação esta organizada. Se a informação estiver completamente desordenada não temos outra alternativa que não seja analisar todas a informação por ordem, seja ela do princípio para o fim ou vice-versa, até encontrar o que pretendemos. Este processo de pesquisa é normalmente lento. Mas, se a informação estiver ordenada por uma ordem, seja ela crescente ou decrescente no caso de informação numérica, ascendente ou descendente no caso de informação textual, então é possível fazer uma procura mais ou menos seletiva, partindo a informação a procurar em intervalos sucessivos cada vez menores, evitando assim analisar informações irrelevante e acelerar o processo de pesquisa. Portanto, o método de pesquisa é inevitavelmente dependente da forma como a informação está organizada e apresentada. Quanto mais ordenada estiver a informação, mais eficiente poderá ser o método de pesquisa.

Tal como no dia a dia, a pesquisa de informação é também uma tarefa trivial em programação. Pesquisar um agregado à procura da localização de um determinado valor, ou de uma determinada característica acerca dos seus valores, é uma tarefa muito freqüente e simples. Mas, é computacionalmente dispendiosa porque, o agregado pode