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<key){
low = middle+1;
}else{
return middle;
}
}
return -1;
}
}
本文标题:数据结构二分查找
网页路径:https://www.cdcxhl.com/article16/iihcgg.html
成都网站建设公司_创新互联,为您提供自适应网站、动态网站、搜索引擎优化、网站维护、微信小程序、域名注册
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联