Referência ao ficheiro buscabinaria.h

Protótipo para a função da busca binária. Mais...

Ir para o código fonte deste ficheiro.

Funções
int	binary_search (int, const int *, int, int *)
	Algoritmo de busca binária.

---

Descrição detalhada

Protótipo para a função da busca binária.

Data:

30/05/2012

Versão:

0.0.1

Autor:

Alessandro Elias, ae11@inf.ufpr.br

Ruanito Diego Santos, rds@inf.ufpr.br

---

Documentação das funções

int binary_search	(	int	value,
		const int *	pArray,
		int	size,
		int *	ncomp
	)

Algoritmo de busca binária.

Parâmetros:

[in]	value	- valor a ser pesquisado.
[in]	pArray	- ponteiro para o vetor a ser pesquisado.
[in]	size	- número de elementos em pArray.
[out]	ncomp	- ponteiro para a variável onde será atribuido o número de comparações feitas para encontrar value.

Retorna:

Índice de value dentro do vetor apontado por pArray.