atividade 8

Prévia do material em texto

ALGORITMOS II 
 
ATIVIDADES DA AULA 08 
 
 
Todos os algoritmos desta atividade deverão ser enviados em um arquivo com um dos 
seguintes formatos: .doc, .docx ou .pdf. 
 
1. Faça uma pesquisa sobre algoritmos de ordenação e apresente pelo menos 08 
algoritmos existentes. Para cada algoritmo mencione se o mesmo é estável ou 
instável, se utiliza memória adicional (vetor adicional) ou não, e se é recursivo ou 
não. 
 
Insertion sort: estável, requer uma quantidade constante de espaço na memória e é 
recursivo. 
Selection sort: instável, utiliza vetor adicional, não é recursivo 
Bubble sort: estável, utiliza vetor adicional, é recursivo. 
Cocktail Sort: estável, não recursivo, não utiliza vetor 
Quick sort: não estável, recursivo, utiliza memoria adicional. 
Merge sort: estável, recursivo, utiliza memoria adicional. 
 Heap sort: não estável, recursivo. 
 Shell sort: não estável 
 
 
2. O algoritmo a seguir possui um ou mais erros lógicos em relação ao algoritmo 
original da ordenação por inserção. Encontre qual/quais é/são o(s) erro(s). 
 
algoritmo “OrdenaInsert” 
 
 var 
 números : vetor[1..10] de real 
 i, j, chave : inteiro 
 inicio 
 para i de 1 ate 10 passo 1 faca 
 leia(numeros[i]) 
 fimpara 
 
 para i de 2 ate 10 passo 1 faca 
 chave <- numeros[i] 
 j <- i - 1 
 enquanto j > 0 .E. numeros[j] > chave faca 
 numeros[j + 1] <- numeros[j] 
 fimenquanto 
 numeros[j] <- chave 
 fimpara 
 fimalgoritmo