-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