Você está na página 1de 1

1- Construa um pseudo código que ponha três inteiros n1,n2,n3 em ordem crescente ou

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?

3 - Faça a ordenação graficamente do seguinte vetor:
[10, 15, 18, 20, 23, 7, 9, 10, 11, 15, 18, 1, 4, 3] e [9, 5, 7, 10, 21,
50, 40, 90, 101, 107]
usando o merge sort( ) e quicksort( ).

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.

5 - Escreva um programa em pseudo-código para somar os valores vizinhos de um veto
r onde os elementos
da posição Ai e Ai+1 devem obedecer o seguinte critério Ai > Ai+1:

6 - Escreva o algoritmo merge sort para ordenar um vetor na ordem inversa.

7 - Escreva um algoritmo para encontrar o menor e o maior elemento de 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.