Escolar Documentos
Profissional Documentos
Cultura Documentos
decrescente.
->[3,4,5]
Dado um vetor [3,5,4] ->
->[5,4,3]
2- [1,2,3]
Quantas comparações são executadas para ordená-los (1- bolha, 2 - merge, 3 - qsort) qual
o mais eficiente?
Se a ordem for invertida, qual o mais eficiente?
4 - Escreva um programa para realizar uma busca binária de um valor qualquer que s
e encontra armazenado
ou não em um vetor aleatório.
8 - Quantas iterações são necessarias para que um algoritmo de ordenação bolha odene: 1- v
etor qualquer ordenado e o inversamente ordenado.
9 - Dado o vetor [12, 8, 7, 9, 11] quantas iterações são necessárias para que o elemento
A2 encontre o seu lugar correto dentro da sequência, mostre o resultado
passo a passo.
10 - Dado dois vetores quaisquer A e B
A = [5, 3, 4, 8, 11, 15, 21, 17] /-> A = [ 3, 4, 5, 8, 11, 15, 17, 21]
B = [15, 21, 17, 11, 8, 5, 3, 4] /-> B = [ 21, 17, 15, 11, 8, 5, 4, 3]
Ordenando os elementos de A os elementos de B deve acompanhar os elementos do pr
oprio A.