Especial algoritmo de búsqueda (tema 5)

Busqueda inicial donde el vector{20.10.1.3.5.40.33}
Static int BusquedaSecuencial(int[] vector, int clave){
     int pos=-1;
     for (int i=0; i<vector.Length;i++){
          if(vector[i]==clave){
               por=i;
               break;
          }//fin if
    }//fin for
    return pos;
}//fin función
Busqueda binaria donde el vector{1.3.5.10.20.33.40}
static int busquedaB(int[] vector, int clave){
     int inicio=0, fin =vector.Length -1,medio, pos=-1;
     while (inicio <=fin){
          medio=(inicio+fin)/2;
          if(vector[medio]==clave){
               pos=medio;
               break;
          }//fin if
          else if (vector[medio]<clave)
               inicio=medio+1
          else 
               fin=medio-1;
     } //fin while
     return pos;
}//fin función
Public static void  Main (string[] args){
     int clave;
     int[] vector={1,,3,5,10,20,33,40};
     Console.WriteLine("Introduce el valor a buscar:");
     clave=int.Parse(Console.ReadLine());
     int result=busquedaB(vector, clave);
     if (result<0)
          Console.WriteLine("valor no encontrado!");
     else
          Console.WriteLine("Se encuentra en {0}", result);
}// fin función principal
Busqueda binaria recursiva donde el vector{1.3.5.10.20.33.40}
static int busquedaB(int[] vector, int inicio, int final, int clave, ref int pos){
     int mitad=(inicio+final)/2;
     if (inicio <=fin){
          if(vector[medio]==clave)
               return mitad;
          else if (vector[medio]<clave)
              busquedaB(vector, mitad+1, final, clave, ref int pos);
          else 
               busquedaB(vector, inicio, mitad-1, clave, ref int pos);
     }//fin 1º if
     else
     return -1;
}//fin función