数据结构二分查找

package com.datastack.search;

创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于成都做网站、成都网站制作、昆明网络推广、小程序制作、昆明网络营销、昆明企业策划、昆明品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联建站为所有大学生创业者提供昆明建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com

/**

 * 二分查找

 */

public class BinarySearch {

    public static void main(String[] args) {

        int[] arr = new int[]{1,2,3,4,5,6,7,8,9};

        System.out.println(binarySearch(arr, 9));

    }

    public static int binarySearch(int[] array,int key){

        int low = 0;

        int hight = array.length -1;

        int middle = 0;

        while(low<=hight){

            middle=(low+hight)/2;

            int value = array[middle];

            if(value>key){

                hight = middle-1;

            }else if(value

                low = middle+1;

            }else{

                return middle;

            }

        }

        return -1;

    }

}



分享题目:数据结构二分查找
浏览地址:http://hxwzsj.com/article/iihcgg.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 成都营销网站制作 网站设计 品牌网站建设 网站建设方案 公司网站建设 外贸营销网站建设 成都网站设计 成都网站设计 网站建设推广 成都商城网站建设 重庆外贸网站建设 四川成都网站建设 成都网站建设 企业网站建设 成都网站建设公司 专业网站建设 广安网站设计 网站制作 成都品牌网站建设 手机网站制作 网站设计制作报价 成都网站建设