Ordenação e busca algoritmos

2973 palavras 12 páginas
SUMÁRIO INTRODUÇÃO................................................................................................. | 2 | Métodos de Ordenação................................................................................. | 3 | Algoritmo de Ordenação por Troca (BUBBLE SORT)................................ | 3 | Algoritmo de Ordenação por Inserção (INSERTION SORT)...................... | 5 | Algoritmo de Ordenação por Seleção (SELECTION SORT)....................... | 6 | Algoritmo de Ordenação por Intercalação (MARGE SORT)...................... | 7 | Algoritmo de Ordenação Rápida (QUICK SORT)........................................ | 9 | Algoritmo de Ordenação (HEAP SORT)....................................................... | 11 | Algoritmo de Busca Sequencial .................................................................. | 13 | Algoritmo de Busca Binária.......................................................................... | 15 | CONCLUSÃO.................................................................................................. | 17 | REFERÊNCIAS BIBLIOGRÁFICAS............................................................... | 18 | | | | |

Introdução

O objetivo deste trabalho é analisar algoritmos de ordenação por comparação e suas variações e otimizações, usando Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Heap Sort, busca sequencial e busca binária.

Métodos de Ordenação

Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é acessar os dados de forma mais eficiente.

1. Algoritmo de Ordenação por Troca ( BUBBLE SORT )

É o método mais intuitivo e simples de ser implementado, porém é o menos
Eficiente, Bubble Sort consome tempo e processamento. Apesar de simples, não deve ser utilizado com matrizes ou listas muito extensas para evitar lentidão no processamento.
Seu funcionamento é

Relacionados

  • Algoritmos de busca e ordenação
    1240 palavras | 5 páginas
  • Classifica O E Pesquisa ETAPA 4
    1399 palavras | 6 páginas
  • Sistemas de Microprocessadores
    2810 palavras | 12 páginas
  • Atps classificação e pesquisa
    3021 palavras | 13 páginas
  • 215741614 ATPS Classificacao e Pesquisa
    1655 palavras | 7 páginas
  • A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos
    2629 palavras | 11 páginas
  • relatório comp 2
    1840 palavras | 8 páginas
  • Métodos de Ordenação
    822 palavras | 4 páginas
  • Principais algoritmos de ordenação
    504 palavras | 3 páginas
  • Algoritmos de Ordenação
    2266 palavras | 10 páginas