Función iterativa donde se implementa una búsqueda binaria.

BBIterative.c

#include <stdio.h>
#include <stdlib.h>

int BBIterative(int* pv, int data, int size)
{
	int first = 0;
	int end = size-1;
	int medium;
	unsigned int i = 0;
	while(first <= end)
	{
		++i;
		medium = (first + end) /2;
		if(*(pv + medium) == data) 
		{
			printf("Iteraciones: %d\n", i);
			return medium;
		}
		(data > *(pv + medium)) ? (first = medium + 1) : (end = medium - 1);
	}
	printf("Iteraciones: %d\n", i);
	return -1;                                                            
}

int main(void)
{
	int arr[MAX_ELEMENTS];
	int data;
	for(unsigned int i = 0; i != MAX_ELEMENTS; ++i)
		arr[i] = i;
	printf("Ingrese un valor\n");
	scanf("%d", &data);
	printf("El numero %d %s se encuentra en el arreglo.\n", data, (BBIterative(arr, data, MAX_ELEMENTS) == -1) ? ("no") : ("si"));
	getchar();
	getchar();
	return EXIT_SUCCESS;
}