Skip to content
/ aps4 Public

Ordenação de lista usando Algortimos de Ordenação.

Notifications You must be signed in to change notification settings

ca-sousa/aps4

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

APS - Quarto Semestre

Projeto do 4 Semestre da Faculdade Unip, em que era necessário ordenar duas listas com 5 Algoritmos de Ordenação diferente e então comparar o tempo de cada algoritmo, vendo quem obteve o tempo menor.

Analytics:

Levamos em consideração que todos os métodos ordenaram corretamente, obtendo como resultado a mesma lista ordenada.

Lista de Distância:

                                          Método     Tempo (s)
                                        Bubble Sort   0.41
                                       Insertion Sort 0.34
                                        Quick Sort    0.12
                                       Selection Sort 0.30
                                        Merge Sort    1.06
                                  Observação: Os tempos foram arredondados.

Ao analisar vemos que o método Quick Sort foi o que fez a ordenação com o tempo menor.

Lista de Tempo:

                                        Método       Tempo (s)
                                       Bubble Sort    0.36
                                      Insertion Sort  0.15
                                       Quick Sort     0.10
                                      Selection Sort  0.54
                                       Merge Sort     2.00
                                          Observação: Os tempos foram arredondados.

Ao analisar vemos que o método Quick Sort foi o que realizou a ordenação com o tempo menor.

Conclusão:

Seguindo a análise realizada o método Quick Sort é a melhor escolha como Algoritmo de Ordenação para este tipo de ordenação.

Releases

No releases published

Packages

No packages published

Languages