atividade82291 doc8

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.
Cocktail Sort: estável, não recursive, não utiliza vetor
Quick sort: não estável, recursivo, utiliza memoria adicional.
Merge sort: estável, recursive, utiliza memoria adicional.
 Heap sort: não estável, recursivo. Selection sort: instável, utiliza vetor adicional, não é recursivo 
 Bubble sort: estável, utiliza vetor adicional, é recursivo.
 Shell sort: não estável
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 
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