Pesquisa Binária
Publicado por Enzo de Brito Ferber 31/05/2008
[ Hits: 10.409 ]
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; }
Cria os dígitos verificadores para CPF
Nenhum comentário foi encontrado.
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Reinstalei o Debian 12 e a particao /home foi formatada: recuperando s... (1)
Não consigo acessar os modos de desempenho (6)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba