Os algoritmos de busca formam uma parte importante de muitos programas. Algumas pesquisas envolvem procurar uma entrada em um banco de dados, como pesquisar seu registro no banco de dados do IRS. Outros algoritmos de busca vasculham um espaço virtual, como aqueles que procuram os melhores movimentos de xadrez. Embora os programadores possam escolher entre vários tipos de pesquisa, eles selecionam o algoritmo que melhor corresponde ao tamanho e à estrutura do banco de dados para fornecer uma experiência amigável.
Pesquisa linear
A busca linear é o algoritmo de escolha para listas curtas, porque é simples e requer um código mínimo para ser implementado. O algoritmo de pesquisa linear examina o primeiro item da lista para ver se você está procurando por ele e, em caso afirmativo, terminou. Caso contrário, ele examina o próximo item e continua em cada entrada na lista.
Pesquisa binária
A busca binária é um algoritmo popular para grandes bancos de dados com registros ordenados por chave numérica. Os candidatos de exemplo incluem o banco de dados do IRS codificado pelo número do seguro social e os registros do DMV codificados pelos números da carteira de motorista. O algoritmo começa no meio do banco de dados - se o número de destino for maior que o número do meio, a pesquisa continuará com a metade superior do banco de dados. Se o número de destino for menor que o número do meio, a pesquisa continuará com a metade inferior do banco de dados. Ele continua repetindo esse processo, cortando o banco de dados pela metade a cada vez até encontrar o registro. Esta pesquisa é mais complicada do que a pesquisa linear, mas para grandes bases de dados é muito mais rápida do que uma pesquisa linear.
Pesquisa em árvore
Uma pesquisa em árvore só funciona se os dados se encaixarem em uma estrutura em árvore. O banco de dados começa em uma raiz que vai para alguns itens, cada um dos quais vai para mais alguns itens e assim por diante até que você tenha uma árvore. Um exemplo é o jogo de xadrez. A posição atual da placa é a raiz. Os movimentos legais a partir desta posição representam um degrau abaixo na árvore, e assim sucessivamente até que o jogador encontre a posição no tabuleiro que o deixa na melhor posição.
Algoritmo Genético
Uma busca por algoritmo genético é uma das técnicas por trás da inteligência artificial. Ele procura uma "solução ideal" expressa como uma sequência de dados - como a lista de dimensões internas de um motor a jato que fornece o empuxo máximo. A busca começa com uma população aleatória de strings e testa cada uma, mantendo as melhores e reproduzindo-as para obter a próxima geração. O programa continua repetindo esse processo até chegar a uma cadeia de solução ótima.
