Exercícios sobre Dividir para Conquistar
Questão 1
Dado um vetor de números ordenado v, verifique se existe o elemento alvo. Caso existir, retorne a posição do elemento. Caso contrário retorne -1. Implemente o algortimo de busca binária.
Exemplo:
Exemplo 2:
Exemplo:
Entrada:
v = [1 ,3 ,5 ,10, 15, 19, 89]
alvo = 3
Saída: 2
Exemplo 2:
Entrada:
v = [1 ,3 ,5 ,10, 15, 19, 89]
alvo = 7
Saída: -1
Questão 2
Dado um vetor de números v, realize a ordenação dos elementos em ordem crescente. Implemente o algortimo de ordenação quick-sort.
Exemplo:
Exemplo 2:
Exemplo:
Entrada:
v = [1 ,3 ,5 ,10, 15, 19, 89]
Saída: [1 ,3 ,5 ,10, 15, 19, 89]
Exemplo 2:
Entrada:
v = [8, 7, 9, -1, 19]
Saída: [-1, 8, 7, 9, 19]