Dezembro de 2023

RELATÓRIO DE
ANÁLISE DE
ALGORITMOS DE
ORDENAÇÃO

BUBBLE SORT
SELECTION SORT
INSERTION SORT
QUICK SORT
MERGE SORT

Preparado por: Luan Naves Fernandes, Vinicius Peixoto Vilas Boas,

Gustavo Henrique de Lima
 02
Introdução
A ordenação é uma operação
crítica em ciência da
computação, fundamental para
várias aplicações. Ela permite
organizar dados de forma
eficiente, facilitando buscas,
análises e manipulações em
conjuntos de informações
extensos. Este relatório visa
comparar e analisar o
desempenho de diferentes
algoritmos de ordenação.
 03
Implementação
Os algoritmos escolhidos para este estudo foram o Bubble Sort, Selection Sort,
Insertion Sort, Quick Sort e Merge Sort. Eles foram implementados em uma
linguagem de programação (insira o nome da linguagem aqui) e são capazes
de ordenar arquivos de texto como entrada.

Sobre os Métodos
Bubble Sort: Este algoritmo utiliza comparações adjacentes para ordenar os
elementos.

Insertion Sort: Organiza o array percorrendo-o e inserindo elementos na posição

correta.

Selection Sort: Encontra o menor elemento a cada iteração e o coloca na posição

correta.

Merge Sort: Divide o array em partes menores, as ordena e então as junta.

Quick Sort: Usa um elemento pivô para dividir o array em menores e maiores em
relação a esse pivô.
 04
Medição de Tempo
O tempo de execução de
cada algoritmo foi medido
para diferentes tamanhos
de entrada. Arquivos de
texto com tamanhos
variados foram utilizados
para realizar a ordenação.
 05
Resultados e Análise

Bubble Sort

Os tempos de execução do Bubble Sort para diferentes tamanhos de entrada foram os

seguintes:

O gráfico representa os tempos de execução do Bubble Sort

em função do tamanho da entrada. Observa-se que o tempo
aumenta de forma quadrática com o aumento do tamanho
da entrada, confirmando a complexidade O(n²) deste
algoritmo.
 06
Insertion Sort
Selection Sort
Merge Sort e
Quick Sort
Os demais algoritmos também foram analisados de
forma semelhante, e seus tempos de execução
estão resumidos na tabela abaixo:

A análise dos demais algoritmos demonstrou que o Quick Sort e o

Merge Sort possuem desempenho superior em relação aos métodos
de ordenação mais simples, como Bubble Sort, Insertion Sort e
Selection Sort. Enquanto o Quick Sort apresenta tempos ligeiramente
menores que o Merge Sort para tamanhos menores, para entradas
maiores, o Merge Sort se mostra mais eficiente.
 07
Conclusões
Com base nos resultados obtidos, podemos concluir
que:

Algoritmos de ordenação mais eficientes, como Quick Sort e

Merge Sort, são mais indicados para grandes conjuntos de dados
devido ao seu desempenho superior.

Algoritmos de complexidade quadrática, como Bubble Sort,

Insertion Sort e Selection Sort, podem ser menos eficientes em
situações onde a quantidade de dados é significativa.

A escolha do algoritmo de ordenação deve considerar não

apenas o tamanho dos dados, mas também a estrutura e as
restrições do sistema onde serão utilizados.
 08
Considerações Finais

O estudo realizado forneceu uma

comparação detalhada do
desempenho de diferentes
algoritmos de ordenação. Entender
a complexidade e o comportamento
desses algoritmos é crucial para
selecionar a abordagem mais
adequada para a ordenação de
conjuntos de dados específicos.

Este relatório oferece uma análise abrangente dos

algoritmos de ordenação implementados, destacando
suas performances em diferentes cenários.