Classificação e pesquisa

1.1. ETAPA 1

Nesta etapa, vamos implementar e testar algoritmos de busca e ordenação, sendo eles:
1. Busca linear.
2. Busca linear com sentinela.
3. Busca Binária.
4. Ordenação usando seleção.
5. Ordenação usando bubblesort.
Os testes foram realizados utilizando os parâmetros da tabela 2.1 a seguir:
N low high Seed Nº Procurado 2º Nº Procurado
100 0 100000 1234554321 87 100001
1000 0 100000 1234554321 87 100001
10000 0 100000 1234554321 87 100001
100000 0 100000 1234554321 87 100001
Tabela 2.1: Parâmetros para a realização dos testes computacionais.

Para os algoritmos de busca, os resultados encontrados são demonstrados a seguir:

*******************************************
INÍCIO DOS TESTES DE BUSCA
*******************************************

----------------------------------
TESTE COM NÚMEROS DE 0 A 100:

Procurando número 87

Para a busca 'Linear', gastou-se 0 segundo(s) para 100 tentativa(s)
Para a busca 'Sentinela', gastou-se 0 segundo(s) para 100 tentativa(s)

Ordenando os números, aguarde...
Para a busca 'Binária', gastou-se 0 segundo(s) para 6 tentativa(s)

----------------------------------
TESTE COM NÚMEROS DE 0 A 100:

Procurando número 100001

Para a busca 'Linear', gastou-se 0 segundo(s) para 100 tentativa(s)
Para a busca 'Sentinela', gastou-se 0 segundo(s) para 100 tentativa(s)

Ordenando os números, aguarde...
Para a busca 'Binária', gastou-se 0 segundo(s) para 7 tentativa(s)

----------------------------------
TESTE COM NÚMEROS DE 0 A 1000:

Procurando número 87

Para a busca 'Linear', gastou-se 0 segundo(s) para 1000 tentativa(s)
Para a busca 'Sentinela', gastou-se 0 segundo(s) para 1000 tentativa(s)

Ordenando os números, aguarde...
Para a busca 'Binária', gastou-se 0 segundo(s) para 9 tentativa(s)

----------------------------------
TESTE COM NÚMEROS DE 0 A 1000:

Procurando número 100001

Para a busca 'Linear', gastou-se 0 segundo(s) para 1000 tentativa(s)
Para a busca