Acessar o Zé Moleza
ou
O que você está pesquisando?
Métodos de Ordenação e Pesquisa
4338 visualizações
11274 palavras
Adicionar aos favoritos
Loading...- | |
// Função de Pesquisa Seqüencial.
int PesqSequencial(int vetcopia[], int tam, long int elemento) {
long int i=0;
for (i=0; i<tam; i++)
{
if (vetcopia[i]==elemento)
return i;
}
return 0;
}
2.2.2 Pesquisa Binária
2 15 17 30 32 34 40 50 80 90 95 97 99 101 105
2º 4º 3º 1º
O número máximo de comparações será, portanto, igual a
ë log 2 n û + 1,
para a localização de uma entrada ou para a constatação de que ela não está na tabela.
Implementação em C++
//…
int PesqSequencial(int vetcopia[], int tam, long int elemento) {
long int i=0;
for (i=0; i<tam; i++)
{
if (vetcopia[i]==elemento)
return i;
}
return 0;
}
2.2.2 Pesquisa Binária
Pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. Este método consiste na comparação do argumento de pesquisa ( arg ) com a chave que se encontra no meio da tabela ( entrada de ordem n div 2 ). Se o arg for igual a chave da entrada, a pesquisa termina com sucesso; se o arg for maior, o processo é repetido para a metade superior da tabela e se for menor, para a metade inferior.
Assim, a cada comparação, a área de pesquisa é reduzida à metade do número de elementos. A pesquisa Binária é ilustrada a seguir:
arg = 32
1 2 3 4 5 6 7 8 9 10 11 12 13 14 152 15 17 30 32 34 40 50 80 90 95 97 99 101 105
2º 4º 3º 1º
O número máximo de comparações será, portanto, igual a
ë log 2 n û + 1,
para a localização de uma entrada ou para a constatação de que ela não está na tabela.
Implementação em C++
//…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
