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.