博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单的二分查找
阅读量:5257 次
发布时间:2019-06-14

本文共 848 字,大约阅读时间需要 2 分钟。

package lianxi;public class BinarySearch{    public static int binarySearch(int[] array,int value)    {        int low = 0;        int high = array.length -1;        int middle;                while (low <= high)        {            middle = (low + high)/2;            if(array[middle] == value)            {                return middle;            }            if(value < array[middle])            {                high = middle - 1;            }            if (value > middle)            {                low = middle + 1;            }        }        return -1;    }    public static void main(String[] args)    {        int[] array = {1,2,34,56,67,78,89,100};                int index = 0;        index = BinarySearch.binarySearch(array, 78);        System.out.println(index);            }}

 

转载于:https://www.cnblogs.com/Kermit-Li/p/4443551.html

你可能感兴趣的文章
20145118 《Java程序设计》 第3周学习总结
查看>>
函数内部的两个特殊的对象:arguments和this
查看>>
MySQL 5.7安装与配置
查看>>
第四阶段 02_Linux简介
查看>>
window size in Windows User Experience Interaction Guidelines
查看>>
Using 1.7 requires compiling with Android 4.4 (KitKat); currently using API 8
查看>>
Logstic回归采用sigmoid函数的原因
查看>>
ssl选购
查看>>
maven安装与常用命令
查看>>
linux命令ping
查看>>
71. Simplify Path
查看>>
294. Flip Game II
查看>>
mac 64位 安装wxpython后报错解决方法
查看>>
命令行标签
查看>>
flask 利用flask_wtf扩展 创建web表单
查看>>
MongoDB官方C#驱动中查询条件Query用法
查看>>
Ubuntu安装mysql和简单使用
查看>>
iOS中将后台JSON数据转化为模型的坑
查看>>
设计模式总结(Java)—— 适配器模式
查看>>
shell脚本(管理守护进程)
查看>>