Ordenamiento Binario #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <dos.

h> void main (void) { int arreglo[]={15,29,45,48,57,59,61,69,77,78,79,82}; int numero; int inicio=0;//el principio del arreglo int fin=11;//el fin del arreglo int medio; printf("\t\t\tMetodo de ordenamiento binario \n\n"); printf("Inserte el numero a localizar: "); scanf("%d",&numero); medio = (inicio+fin)/2;

Enrique Galindo Crdenas

while(numero!=arreglo[medio]&&inicio<=fin) { if(numero<arreglo[medio]) { fin=medio-1; } else { inicio=medio+1; } medio = (inicio+fin)/2; } if(arreglo[medio]==numero) { printf("\n\n\tEL numero %d esta localizado en el lugar %d del arreglo",numero,medio); } else { printf("\n\n\t\t\aEl numero que introdujo no existe en el arreglo"); } getch(); }