Ao desenvolver algoritmos para resolver muitos problemas, muitas vezes surge o problema de implementar a busca por um determinado grupo de dados de acordo com critérios especificados. Ao explorar uma sequência ordenada ou não ordenada, a pesquisa pode ser realizada usando métodos diferentes. No caso geral, para resolver o problema de busca, considera-se um determinado array de dados, no qual é necessário encontrar um determinado elemento.
Instruções
Passo 1
A maneira mais fácil de localizar um elemento conhecido em uma matriz de dados é iterar sobre seus valores. Este algoritmo é ideal para pequenas quantidades de informações. Sua essência consiste em percorrer uma sequência de dados conhecida (array) e comparar cada elemento com o valor desejado. Se uma correspondência for encontrada, dependendo dos critérios especificados, a pesquisa pode ser concluída ou continuada até o final da matriz.
Passo 2
Porém, apesar da simplicidade de implementação desse método, seu uso é indesejável em matrizes contendo grande quantidade de informações, pois aumenta significativamente a intensidade de recursos do algoritmo. Para otimizar a busca neste caso, é melhor pré-ordenar os valores no array e implementar os algoritmos de busca: por uma árvore binária, pela árvore de Fibonacci, pelo método de extrapolação.
etapa 3
Ao trabalhar com uma matriz ordenada, use um algoritmo mais eficiente - o método de pesquisa binária. Sua essência reside no fato de que no processo de enumeração os limites do intervalo se aproximam, estreitando assim a área de busca. Compare o valor que você está procurando com o elemento numerado da matriz. Se a amostra corresponder ao elemento, o problema é considerado resolvido. Se o item desejado for maior do que o elemento do meio, uma nova pesquisa deve ser realizada na parte da matriz localizada à direita do elemento do meio (do início da matriz até o elemento do meio-1). Se a pesquisa for menor do que o elemento do meio, a pesquisa continua na parte do array do meio ao último elemento. Tendo determinado uma nova área de busca, o algoritmo descrito é repetido, identificando correspondências ou estreitando a área de processamento. Este esquema é correto para uma matriz descendente.
Passo 4
Problemas particulares de encontrar o elemento mínimo ou máximo em uma determinada sequência são resolvidos atribuindo o elemento inicial como o desejado. Em seguida, uma enumeração sequencial dos valores restantes da matriz é realizada: o segundo com o primeiro, o terceiro com o primeiro, etc. Ao comparar o valor tomado como padrão, fica claro se há algum elemento na matriz que seja mais consistente com a condição dada (mínimo ou máximo). Quando um é encontrado, já é considerado um padrão e a enumeração continua da posição atual até o final do array. Como resultado, o valor mínimo (ou máximo) neste grupo é o elemento que foi reconhecido pela última vez como o padrão.
