2012-02-19 144 views
-3

在學校我們剛剛介紹了二進制搜索算法。但是,在我們最新的任務中,我們必須使二進制搜索做數組列表。任何人都可以幫助我修改此代碼來做陣列而不是陣列?如果你證明你已經至少提出一些自己的努力java二進制搜索arraylist

public static Comparable[] binarySearch(Comparable[] a, int counter, Comparable b){ 
     int left = 0; 
     int right = counter; 
     while(left <= right){ 
      int midPoint = (left+right)/2; 
      if(a[midPoint].compareTo(b) == 0){ 
       return b; 
      }else if(a[midPoint].compareTo(b) < 0) 
       left = midPoint+1; 
      else 
       right = midPoint-1; 
     } 
    } 
+4

人們會更容易幫助你。 – cheeken 2012-02-19 19:00:48

+0

全心全意同意 - 當家庭作業時,我們只回答您的解決方案嘗試的具體問題。 – 2012-02-19 19:05:40

+0

好吧,我的道歉。我會在將來記住這一點。 – mbreen 2012-02-19 19:14:57

回答