• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Alexss

Diferença de Metodo Bolha e Pesquisa binaria?

2 mensagens neste tópico

Boa tarde, estou iniciando o meu aprendizado em programação, ainda tenho muitas duvidas enquanto ao meios de estruturação de um código, por favor alguém poderia me explicar com um código, as diferenças do método bolha e uma pesquisa binária?  :hmm:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Estás a confundir os conceitos:

http://pt.wikipedia.org/wiki/Bubble_sort

http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria

Método bolha, ou método de ordenação bolha, ou bubble sort, é um algoritmo que te permite ordenar um conjunto de dados, um array, por exemplo. Pesquisa binária, por outro lado, é, como o nome indica um algoritmo de busca.

Ou seja, são algoritmos com propósitos completamente diferentes. Acontece que, um dos requisitos da pesquisa binária, é que o vector/array em que estás a realizar o algoritmo esteja previamente ordenado. E para isso precisas de um algoritmo de ordenação como o bubble sort.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora