Métodos de Ordenação
-
Upload
gabriel-malaquias -
Category
Technology
-
view
127 -
download
0
Transcript of Métodos de Ordenação
![Page 1: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/1.jpg)
Métodos de OrdenaçãoEstrutura de dados avançadas
Gabriel Malaquias
Luiz Fernando dos Santos
Vinicius Veiga
![Page 2: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/2.jpg)
Bubble Sort
Complexidade: BaixaPerformance: BaixaTempo de Execução: Vetor Randômico: 975ms; Vetor Crescente: 428ms; Vetor Decrescente: 954ms.
![Page 3: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/3.jpg)
Insertion Sort
Complexidade: BaixaPerformance: MédiaTempo de Execução: Vetor Randômico: 273ms; Vetor Crescente: <1ms; Vetor Decrescente: 538ms.
![Page 4: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/4.jpg)
Quick Sort
Complexidade: AltaPerformance: AltaTempo de Execução: Vetor Randômico: 3ms; Vetor Crescente: 1ms; Vetor Decrescente: 1ms.
![Page 5: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/5.jpg)
Gnome Sort
Complexidade: BaixaPerformance: BaixaTempo de Execução: Vetor Randômico: 687ms; Vetor Crescente: <1ms; Vetor Decrescente: 1363ms.
![Page 6: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/6.jpg)
HeapSort
Complexidade: AltaPerformance: AltaTempo de Execução: Vetor Randômico: 3ms; Vetor Crescente: 2ms; Vetor Decrescente: 2ms.
![Page 7: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/7.jpg)
Merge Sort
Complexidade: AltaPerformance: AltaTempo de Execução: Vetor Randômico: 44ms; Vetor Crescente: 99ms; Vetor Decrescente: 98ms.
![Page 8: Métodos de Ordenação](https://reader035.fdocumentos.tips/reader035/viewer/2022080215/55af5ab41a28ab92728b45bd/html5/thumbnails/8.jpg)
Referências
QuickSort <http://www.knoow.net/ciencinformtelec/informatica/quicksort.htm> Acesso em: 20/03/2015.
GnomeSort <http://rosettacode.org/wiki/Sorting_algorithms/Gnome_sort Acesso em: 20/03/2015.
Explicação HeapSort <https://www.youtube.com/watch?v=bj-H47puSU> Acesso em: 20/03/2015.
HeapSort <http://www.ebah.com.br/content/ABAAAAn6EAC/ordenacao-dados-heapsort> Acesso em: 20/03/2015.
Estudo Merge Sort http://pt.slideshare.net/luizaguerra/estudo-do-algoritmo-de-ordenao-mergesort> Acesso em: 21/03/2015.
QuickSort <http://www.algostructure.com/sorting/quicksort.php> Acesso em: 21/03/2015.
Estudo de métodos de ordenação <http://nicholasandre.com.br/sorting> Acesso em: 21/03/2015.