Mostrando entradas con la etiqueta busqede binaria. Mostrar todas las entradas
Mostrando entradas con la etiqueta busqede binaria. 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;
            }