Algoritmos de Ordenação

FACULDADE DE TECNOLOGIA IBTA

PRODUÇÃO ACADÊMICA SOBRE ALGORITMOS:
ALGORITMOS DE BUSCA E ORDENAÇÃO

SÃO PAULO
2013

PRODUÇÃO ACADÊMICA SOBRE ALGORITMOS:
ALGORITMOS DE BUSCA E ORDENAÇÃO

Relatório Técnico-Científico sobre produção acadêmica de algoritmos de busca e ordenação.

SÃO PAULO
2013
RESUMO

Este projeto discorrerá sobre as vantagens e desvantagens na resolução de problemas utilizando os algoritmos Bubblesort e Quicksort. É nesse cenário, repleto de dificuldades impostas a um programador de software durante a fase de implantação de um sistema e também fundamentando–se na opinião de especialistas, que analisar-se-á o estudo comparativo sobre os algoritmos de busca e ordenação supracitados.
Palavras-chave: Bubblesort. Quicksort. Algoritmos. Ordenação. Implantação.

SUMÁRIO

INTRODUÇÃO 3 1. DESENVOLVIMENTO 4 1.1 Medidas de Complexidade 4 1.2 Análise de Complexidade de um Algoritmo 5 1.3 A Notação O 6 2. ALGORITMOS DE BUSCA E ORDENAÇÃO. 6 2.1 Algoritmo Bubblesort.................................................................................8 2.2 Algoritmo Quicksort...................................................................................8 3. ESTUDO COMPARATIVO............................................................................10 3.1 Exemplo do algoritmo Bubblesort...........................................................10 3.2 Exemplo do algoritmo Quicksort.............................................................11 4. RESULTADOS E DISCUSSÕES..................................................................12 5. CONCLUSÃO...............................................................................................13 REFERÊNCIAS BIBLIOGRÁFICAS.................................................................14

INTRODUÇÃO

A busca por informações em editores de texto