2012-02-19 146 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

回答