Mostrando entradas con la etiqueta busqueda binaria recursiva en c sharp. Mostrar todas las entradas
Mostrando entradas con la etiqueta busqueda binaria recursiva en c sharp. Mostrar todas las entradas

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;
            }