-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;
}
}
人们会更容易帮助你。 – cheeken 2012-02-19 19:00:48
全心全意同意 - 当家庭作业时,我们只回答您的解决方案尝试的具体问题。 – 2012-02-19 19:05:40
好吧,我的道歉。我会在将来记住这一点。 – mbreen 2012-02-19 19:14:57