Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

static boolean binaer(int [] array, int unter, int oben, int key){
         if (unten > oben){
            return false;
         } else {
                  int mitte = (unten + oben)/2;
                  if(array[mitte]==key){
                      return true;
                   } else if(array[mitte] < key){
                       return binaer(array, mitte +1, oben, key)
                   } else{
                        return binaer (array, unter, mitte - 1, key)
                   }
}