Ir para o conteúdo
Alexss

Diferença de Metodo Bolha e Pesquisa binaria?

Mensagens Recomendadas

Alexss    0
Alexss

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:

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
pedrosorio    5
pedrosorio

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.

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


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade