【发布时间】:2012-02-19 18:57:42
【问题描述】:
在学校里,我们刚接触到二分搜索算法。然而,在我们最新的任务中,我们必须让二分搜索做数组列表。谁能帮我修改这段代码来做数组列表而不是数组?
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;
}
}
【问题讨论】:
-
如果您证明自己至少做出了一些努力,人们将更有可能帮助您。
-
完全同意 - 做作业时,我们只回答您尝试解决方案的具体问题。
-
好吧,我很抱歉。以后我会记住的。