频道栏目
首页 > 程序开发 > 软件开发 > Java > 正文
Java算法之二分法查找代码实例
2017-11-09 15:36:18      个评论    来源:MemorySky520的博客  
收藏   我要投稿

二分法查找

package search;

import java.util.Arrays;

public class BinarySeach {

    public static void main(String[] args) {

        int[] a = {1,22,33,45,69,70,95,100};
        Arrays.sort(a);
        int index = binarySearch(a, 95);
        System.out.println(index) ;
    }

    public static int binarySearch(int[] a , int key){
         int low  = 0;
         int high = a.length - 1;

         while(low <= high){
             System.out.println(low + "------" + high);  //循环的次数
             int mid = (low + high) / 2; //中间索引
             int midVal = a[mid];  //中间元素 猜测的值
             if(midVal > key){ //猜大了
                 high  = mid -1;
             }else if(midVal < key){ //猜小了
                 low = mid +1;
             }else{
                 return mid;  //猜到了
             }
         }

        return -1;
    }

}
点击复制链接 与好友分享!回本站首页
上一篇:SpringBoot集成实现多数据源详情
下一篇:centOS 7.4 安装配置jdk1.8步骤详情
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站