domingo, 12 de agosto de 2012

busqueda binaria recursiva

        private int busquedaRecursiva(string[] Vec,int limisup,int liminf)
        {

           
            int limiteInferior = liminf;
            int limiteSuperior = limisup;
            int Medio = (limiteSuperior - limiteInferior) / 2;
            if (Vec[Medio].CompareTo(datoparabuscar.Text) < 0)
                  limiteSuperior = (busquedaRecursiva(Vec, Medio-1,limiteInferior));
            if (Vec[Medio].CompareTo(datoparabuscar.Text) > 0)
                limiteInferior = (busquedaRecursiva(Vec, limisup+1,Medio));
            if (Vec[Medio].CompareTo(datoparabuscar.Text) == 0)
            {
                console.WriteLine("su dato fue encontrado en la posicion" + Medio);
                swiche = true;
            }
       

1 comentario:

  1. Una sugerencia, usa algun tipo de tabla para contener el código coloreado y ordenado de manera que sea mas entendible. Algo como esto: http://www.puntopeek.com/tutoriales-c/recursividad-con-c-1/

    ResponderEliminar