Referência ao ficheiro buscabinaria.c

função para busca binária e contar a quantidade de comparções usadas na busca Mais...

#include "sortui.h"

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

---

Descrição detalhada

função para busca binária e contar a quantidade de comparções usadas na busca

Data:

30/05/2012 17:56:00

Versão:

0.0.1

Autor:

Alessandro Elias, ae11@inf.ufpr.br

Ruanito Diego Santos, rds11@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.