33433637
Description
Flashcards by Renan Santana, updated more than 1 year ago
|
Created by Renan Santana
about 3 years ago
|
|
| Question | Answer |
|
BUBBLE SORT
Image:
582985 200 (image/png)
|
1º - Faz muitas trocas, o que o torna o menos eficiente dos métodos Simples ou Diretos 2º - Comparações redundantes, pois o algoritmo é linear e obedece a uma sequência fixa de comparações |
| SELECTION SORT | 1º - Algoritmo não é estável 2º - Bom para arquivos com até 1000 registros se a chave tem tamanho igual a 1 palavra |
| SHAKER SORT | 1º - Faz muitas trocas, o que o torna um dos menos eficientes dentre os métodos Simples ou Diretos 2º - É um método estável |
|
INSERCTION SORT
Image:
905621 200 (image/png)
|
1º - Bom quando se deseja adicionar poucos itens, de forma ordenada, a um arquivo já ordenado, pois a ordem, neste caso, é linear 2ª - Bom para vetores quase ordenados |
|
SHELL SORT
Image:
Cockle 512 (image/png)
|
1º - O tempo de execução é sensível à ordem inicial do arquivo 2º - Método não é estável |
| QUICK SORT | 1º - Precisa, em média n logn operações para ordenar n itens 2º - Implementação é delicada e difícil |
|
HEAP SORT
Image:
1099116 200 (image/png)
|
1º - É sempre O(n logn) portanto, é bom para aplicações que não podem tolerar variações no tempo esperado, de acordo com a entrada 2º - é um método elegante e eficiente apesar de ser mais lento do que o QUICKSORT |
Want to create your own Flashcards for free with GoConqr? Learn more.