Advertisement
flomath

sucheBinaer

Feb 1st, 2015
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.98 KB | None | 0 0
  1. public static boolean sucheBinaer( int wert, int[] array){
  2.              if(array.length==1) {
  3.                  if(wert==array[0]){ return true;
  4.                  }else{
  5.                          return false;
  6.                  }
  7.          }
  8.          int center = (array.length/2);
  9.          if(array[center]==wert){
  10.                  return true;
  11.          }
  12.          else if(wert<array[center]){
  13.                  int[] arr = new int[center];
  14.                  for(int k=0; k<center;k++){
  15.                          arr[k]=array[k];
  16.                  }
  17.                  return sucheBinaer(wert,arr);
  18.          }else{
  19.              int[] arr = new int[array.length-center];
  20.              for( int j=0; j<arr.length;j++){
  21.                  arr[j]=array[j+center];
  22.              }
  23.             return sucheBinaer(wert,arr);
  24.          }
  25.         }
  26.     public static void main(String[] args) {
  27.         // TODO Auto-generated method stub
  28.         int[] arr = {6,7,8,9,10,11};
  29.         System.out.println(sucheBinaer(11,arr));
  30.  
  31.     }
  32.  
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement