Busqueda dicotomica (binaria) vector ordenado

busq dicot (binaria) vec ord.html
#include <stdio.h>
#define N 10

main(){
	int v[N] = {1,4,6,11,14,15,22,33,52,88};
	int valor;
	int izq=0, der=N-1, cen=(izq+der)/2;	
	
	printf("Ingrese valor a buscar: ");
	scanf("%d",&valor);
	fflush(stdin);
	
	while(v[cen]!=valor && izq<der){
		if(v[cen]>valor){
			der=cen-1;
		}
		else{
			izq=cen+1;
			
		}
		cen = (izq+der)/2;
	}
		
		
		if(v[cen]==valor){
			printf("Encontrado en posicion %d\n",cen);
		}
		else{
			printf("No encontrado.\n");
			getchar();
			
		}	
	
	
	system("pause");
	return 0;
}

No hay comentarios:

Publicar un comentario