Atividade 8 - Algoritmos II

Prévia do material em texto

ALGORITMOS II
ATIVIDADES DA AULA 08
ALUNO: RHUAN PABLO DA SILVA
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.
Fonte:
https://www.geeksforgeeks.org/sorting-algorithms/
https://en.wikipedia.org/wiki/Sorting_algorithm
https://en.wikipedia.org/wiki/Sorting_algorithm
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
Versão correta abaixo
algoritmo “OrdenaInsert”
var
numeros : vetor[1..10] de real
i, j, chave, n : inteiro
inicio
para i de 2 ate 10 passo 1 faca
leia(numeros[i])
fimpara
para i de 2 ate n passo 1 faca
chave <- numeros[i]
j <- i - 1
enquanto j > 0 e numeros[j] > chave faca
numeros[j + 1] <- numeros[j]
j<-j-1
fimenquanto
numeros[j+1] <- chave
fimpara
fimalgoritmo