Exercício de ordenação e pesquisa

Exercício 1- Faça um programa em C++ que realize uma busca binaria num vetor qualquer.

Exercício 2- Faça um programa que receba 30 números via teclado, ordene os números utilizando um método diferente do que você apresentou em aula.

Exercício 3- Faça um programa que receba 30 números via teclado, ordene  os números utilizando um método diferente do que você apresentou em aula e exiba o vetor ordenado. Após ordenar e exibir os valores, o programa deve receber um numero qualquer e verificar se esse numero existe no vetor. Caso exista, exibir a posição do vetor que o numero se encontra. Neste programa deve ser usado busca binária.


Exercício 4- Faça um programa que possua um vetor de 100 posições com números já em ordem crescente onde o usuário irá digitar um valor e verificar se o numero existe ou não no vetor. O programa deve fazer uma procura usando pesquisa sequencial e outra procura usando pesquisa binária e guardar a informação de quantas interações foram realizadas em ambas pesquisas. No final da execução o programa deve exibir a posição do vetor onde o numero foi encontrado e o numero de interação realizadas em ambas pesquisas. Caso contrario, exibir a mensagem "Numero não encontrado".


Exercício 5- Realize testes no exercício anterior e verifique se em alguma situação de busca a pesquisa sequencial será mais eficiente que a busca binária.