Java 实现二分查找折半查找

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

public class BinarySearch ｛

    /**

     * @param args

     */

    public static void main(String[] args) {

       // TODO Auto-generatedmethod stub

       int[] src = {1,3,5,7,8,9};

       System.out.println(binarySearch(src,3));

    }

 

    private static int binarySearch(int[] src,int i) {

       int low=0;

       int high=src.length-1;

       System.out.println("low is"+low);

       System.out.println("high is"+high);

       while(low<=high){

           int mid = (low+high)/2;

           System.out.println("mid is"+mid);

           if(src[mid]==i){

              return mid;

           }else if(i<src[mid]){

              high=mid-1;

           }else{

              low=mid+1;

           }

       }

       return -1;

    }

}

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!