Ordenação e busca algoritmos

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 é