【问题标题】:java binary search arraylist [closed]java二进制搜索arraylist [关闭]
【发布时间】: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;
        }
    }

【问题讨论】:

  • 如果您证明自己至少做出了一些努力,人们将更有可能帮助您。
  • 完全同意 - 做作业时,我们只回答您尝试解决方案的具体问题。
  • 好吧,我很抱歉。以后我会记住的。

标签: java search binary


【解决方案1】:
猜你喜欢
  • 1970-01-01
  • 2015-01-21
  • 2013-04-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-04-28
  • 2011-01-24
相关资源
最近更新 更多