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)

            {

                MessageBox.Show("su dato fue encontrado en la posicion" + Medio);

                swiche = true;

            }

      

          

            return(Medio);

              

        }

        }