VEC2_BUSCA5

Esta es una vista previa del archivo. Inicie sesión para ver el archivo original

/* BÙSQUEDA BINARIA */
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define NUM 8
int BUSCARBIN ( int [], int , int);
void MIRAR ( int [] , int );
int main()
{ int VAL, POSICION;
	
		int VEC[NUM]= {20, 40, 55, 67, 77, 80, 99, 101} ;
		printf("\n Ingrese el valor que desea encontrar");
		scanf ("%d", &VAL);
		
		POSICION = BUSCARBIN (VEC, NUM, VAL);
		
		if (POSICION != -1)
		 
		 printf("\n El valor se encontrò en la posición %d", POSICION);
		else
		 printf("\n ERROR no se encontró el valor"); 
			
		MIRAR ( VEC , NUM );	
				
		printf("\n\n");	
		return 0 ;
}
int BUSCARBIN ( int V[], int N, int VALOR)
{
	 int BAJO, ALTO, MED;
	 BAJO = 0;
	 ALTO = N -1;
	 
	 while ( BAJO <= ALTO){
	 	MED = (BAJO + ALTO)/2;
	 	
	 	if ( V [MED] == VALOR)
	 	
	 	 return MED; // LO ENCOTRAMOS
	 	 
	 	if ( VALOR < V [MED]) 
		 ALTO = MED -1;
		else
		 BAJO = MED -1;
			 
		 
	 	
	 	
	 }
	 
	return -1; 
}
	 
	
void MIRAR ( int V[] , int N )
{	
		int I ;
				
		/* IMPRESION DE LOS VALORES DEL VECTOR */
		printf("\n\n\n CONTENIDO DEL VECTOR \n\n\n");
		printf("\n\n\n POSICION CONTENIDO \n\n\n");
		for ( I = 0 ; I < N ; I++ ) 
				printf("\n V[%d] %4d \n" , I, V[I] );
		printf("\n");
	
		getch();
}