Skip to content

Latest commit

 

History

History
32 lines (26 loc) · 1.3 KB

README.md

File metadata and controls

32 lines (26 loc) · 1.3 KB
Raw

Sorting-Algorithms

Atividade desenvolvido durante aulas de Pesquisa e Ordenação

Para esse projeto foram implementamos algoritmos de ordenação clássicos com manipulação em Arquivo binário ( em disco ) e também com listas encadeada( em memória ).

Algoritmos implementamos:

  • Inserção Direta e Inserção Binária;
  • Seleção Direta;
  • Bubble Sort e Shake Sort;
  • Shell Sort;
  • Heap Sort;
  • Quick Sort (com e sem pivô);
  • Fusão Direta (Merge) (duas implementações).
  • Counting Sort;
  • Bucket Sort;
  • Radix Sort;
  • Comb Sort;
  • Gnome Sort;
  • Tim Sort.

Ao final da atividade foi possível entender a complexidade de cada algoritmo e a importância na prática de otimização quando manipulado grande volumes de dados em disco.

No final da execução do AppArquivo é gerado um relatório.txt:

Legenda:

  • Comp Prog. é a quantidade de comparações que foram realizadas no algoritmo
  • Comp Equa. é o valor resultante das equações de complexidade.
  • Mov. Prog. é a quantidade de movimentações no algoritmo (permutações)
  • Mov. Equa. é a quantidade de movimentações no algoritmo resultante das equações de complexidade.