package Search;

public class biSearch {
//标准的二分查找
public static int stdBiSearch(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<array[mid]) right=mid-1;
else if(keyValue>array[mid]) left=mid+1;
else return mid;
}
return -1;
} //(二分法)查找第一个小于keyValue的元素
public static int BiSearchToFindFirstSmaller(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<=array[mid]) right=mid-1;
else left=mid+1;
}
return right;
} //(二分法)查找第一个大于等于keyValue的元素
public static int BiSearchToFindFirstBiggerorEqual(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<=array[mid]) right=mid-1;
else left=mid+1;
}
return left;
} //(二分法)查找第一个最后一个小于等于keyValue的元素
public static int BiSearchToFindLastSmallerorEqual(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<array[mid]) right=mid-1;
else left=mid+1;
}
return right;
} //(二分法)查找第一个第一个大于keyValue的元素
public static int BiSearchToFindFirstBigger(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<array[mid]) right=mid-1;
else left=mid+1;
}
return left;
} //(二分法)查找第一个第一个等于keyValue的元素
public static int BiSearchToFindFirst(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<=array[mid]) right=mid-1;
else left=mid+1;
}
//array[right]<keyValue<=array[left]
if(left<length&&array[left]==keyValue) return left;
else return -1;
} //(二分法)查找第一个最后一个等于keyValue的元素
public static int BiSearchToFindLast(int[] array,int keyValue) {
int length=array.length;
int left=0,right=length-1;
while(left<=right){
int mid=(left+right)/2;
if(keyValue<array[mid]) right=mid-1;
else left=mid+1;
}
//array[right]<=keyValue<array[left]
if(right>=0&&array[right]==keyValue) return right;
else return -1;
} //测试样例
public static void main(String[] args) {
int[] a=new int[]{0,1,2,2,2,5,6};
System.out.println(BiSearchToFindLast(a, 2));
}
}

一张图帮助理解:

参考博客地址:https://www.cnblogs.com/bofengyu/p/6761389.html

SUMMARY | 二分查找的更多相关文章

  1. c#-二分查找-算法

    折半搜索,也称二分查找算法.二分搜索,是一种在有序数组中查找某一特定元素的搜索算法. A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束: B 如果某一特定元素大于或者小 ...

  2. C#二分查找算法设计实现

    C#二分查找算法设计实现 1.介绍 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列.(记住了 ...

  3. 最新IP地址数据库 二分逼近&二分查找 高效解析800万大数据之区域分布

    最新IP地址数据库  来自 qqzeng.com 利用二分逼近法(bisection method) ,每秒300多万, 比较高效! 原来的顺序查找算法 效率比较低 readonly string i ...

  4. jvascript 顺序查找和二分查找法

    第一种:顺序查找法 中心思想:和数组中的值逐个比对! /* * 参数说明: * array:传入数组 * findVal:传入需要查找的数 */ function Orderseach(array,f ...

  5. Java实现的二分查找算法

    二分查找又称折半查找,它是一种效率较高的查找方法. 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小 于该中点 ...

  6. 从一个NOI题目再学习二分查找。

    二分法的基本思路是对一个有序序列(递增递减都可以)查找时,测试一个中间下标处的值,若值比期待值小,则在更大的一侧进行查找(反之亦然),查找时再次二分.这比顺序访问要少很多访问量,效率很高. 设:low ...

  7. java实现二分查找

    /** * 二分查找 * @param a * @param n * @param value * @return * @date 2016-10-8 * @author shaobn */ publ ...

  8. 【Python】二分查找算法

    二分查找:在一段数字内,找到中间值,判断要找的值和中间值大小的比较.如果中间值大一些,则在中间值的左侧区域继续按照上述方式查找.如果中间值小一些,则在中间值的右侧区域继续按照上述方式查找.直到找到我们 ...

  9. PHP实现文本快速查找 - 二分查找

    PHP实现文本快速查找 - 二分查找法 起因 先说说事情的起因,最近在分析数据时经常遇到一种场景,代码需要频繁的读某一张数据库的表,比如根据地区ID获取地区名称.根据网站分类ID获取分类名称.根据关键 ...

随机推荐

  1. msSql Server 修复数据库

    --rz要替换为修复数据库DBCC CHECKTABLE ('rz'); use master declare @databasename varchar(255) set @databasename ...

  2. lunix查询jdk安装路径

    在linux系统查找jdk的安装路径:whereis javawhich java (java执行路径)echo $JAVA_HOME echo $PATH在windows查找jdk的安装路径:set ...

  3. 常见的arp欺骗

    三.常见ARP欺骗形式 1.假冒ARP reply包(单播) XXX,I have IP YYY and my MAC is ZZZ! 2.假冒ARP reply包(广播) Hello everyon ...

  4. redis随记

    CONFIG REWRITE  将config文件  将服务器当前所使用的配置记录到 redis.conf 文件中.

  5. PHP算法之IP 地址无效化

    给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本. 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 ".". 示例 ...

  6. css---动画封装

    animation-name 属性指定应用的一系列动画,每个名称代表一个由@keyframes定义的动画序列 值: none 特殊关键字,表示无关键帧. keyframename 标识动画的字符串 a ...

  7. Cats Transport

    Cats Transport 现在有n座山,第i座山的坐标为\(d_i\),初始p个饲养员在山1,有m只猫,每只猫有一个属性\(h_i,t_i\)表示猫i 在\(h_i\)以及它在\(t_i\)时间后 ...

  8. jQuery - DOM对象和jQuery对象

    DOM对象 : 直接使用JavaScript获取的节点对象 jQuery对象 : 使用jQuery选择器获取的节点对象 DOM对象和jQuery对象分别拥有一套独立的方法, 不能混用 <scri ...

  9. 解析Spring第二天

    目的:使用spring中纯注解的方式 前言:同样是使用idea创建一个普通的maven工程(如何创建一个普通的Maven工程可以参考mybatis入门第一天的详解). bean管理类常用的4个注解(作 ...

  10. 10月23日——作业1——while循环练习

    while循环'''此类编程题,注意带进去试一试1.九九乘法表row=1while row<=9: col=1 while col<=row: print(col,"*" ...