Pesquisa Binária
Publicado por Enzo de Brito Ferber 31/05/2008
[ Hits: 10.588 ]
Homepage: http://www.maximasonorizacao.com.br
Este programa ilustra o algoritmo de pesquisa binária, que é o algoritmo de pesquisa mais rápido para dados ordenados (crescente / decrescente).
Espero que ajude alguém algum dia ;)
// binsearch.c #include <stdio.h> #include <stdlib.h> int bin_search (int *vet, int info, int size) { int low=0, mid, high=(size - 1); while (low <= high) { mid = (low + high) / 2; if (vet[mid] == info) return mid; if (vet[mid] > info) high = mid - 1; if (vet[mid] < info) low = mid + 1; } return (-1); } int main (int argc, char **argv) { int info, i; int *vet; if (argc < 3) { printf("Uso: %s <tamanho_vetor> <info>\n", argv[0]); return 0; } // argv[1] >> tamanho do vetor // argv[2] >> informacao procurada no vetor vet = (int*) malloc ( atoi(argv[1]) * sizeof(int)); info = atoi(argv[2]); for (i = 0; i < atoi(argv[1]); i++) *(vet+i) = (i + 1); printf("Posicao de %d: %d\n", info, bin_search(vet, info, atoi(argv[1]) )); return 0; }
Nenhum comentário foi encontrado.
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
Instalando o Team Viewer no Debian Trixie - problema no Policykit
O Que Fazer Após Instalar Ubuntu 25.04
O Que Fazer Após Instalar Fedora 42
Debian 12 -- Errata - Correções de segurança
Instalando o Pi-Hole versão v5.18.4 depois do lançamento da versão v6.0
Meu PC perde o boot de várias distros Linux após ficar desligado (0)
Música que eu compus, será que ficou boa? (6)
VPN Site to site mantendo wifi da operadora (0)
Alguém poderia me ajudar a escolher peças pra montar um desktop? (24)