atividade43348

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.
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, uso de memoria bem-comportado, recursivo. 
Shell sort: não estável
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
�
Após o Inicio da linha 6 teria que colocar o escreva com o texto para colocação dos números.
Na linha 11 troca-se o 10 pelo n pois aqui ira salvar uma variável auxiliar
Após a linha 15 falta colocar j <-j -1