SUMMARY | 二分查找
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 | 二分查找的更多相关文章
- c#-二分查找-算法
折半搜索,也称二分查找算法.二分搜索,是一种在有序数组中查找某一特定元素的搜索算法. A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束: B 如果某一特定元素大于或者小 ...
- C#二分查找算法设计实现
C#二分查找算法设计实现 1.介绍 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列.(记住了 ...
- 最新IP地址数据库 二分逼近&二分查找 高效解析800万大数据之区域分布
最新IP地址数据库 来自 qqzeng.com 利用二分逼近法(bisection method) ,每秒300多万, 比较高效! 原来的顺序查找算法 效率比较低 readonly string i ...
- jvascript 顺序查找和二分查找法
第一种:顺序查找法 中心思想:和数组中的值逐个比对! /* * 参数说明: * array:传入数组 * findVal:传入需要查找的数 */ function Orderseach(array,f ...
- Java实现的二分查找算法
二分查找又称折半查找,它是一种效率较高的查找方法. 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小 于该中点 ...
- 从一个NOI题目再学习二分查找。
二分法的基本思路是对一个有序序列(递增递减都可以)查找时,测试一个中间下标处的值,若值比期待值小,则在更大的一侧进行查找(反之亦然),查找时再次二分.这比顺序访问要少很多访问量,效率很高. 设:low ...
- java实现二分查找
/** * 二分查找 * @param a * @param n * @param value * @return * @date 2016-10-8 * @author shaobn */ publ ...
- 【Python】二分查找算法
二分查找:在一段数字内,找到中间值,判断要找的值和中间值大小的比较.如果中间值大一些,则在中间值的左侧区域继续按照上述方式查找.如果中间值小一些,则在中间值的右侧区域继续按照上述方式查找.直到找到我们 ...
- PHP实现文本快速查找 - 二分查找
PHP实现文本快速查找 - 二分查找法 起因 先说说事情的起因,最近在分析数据时经常遇到一种场景,代码需要频繁的读某一张数据库的表,比如根据地区ID获取地区名称.根据网站分类ID获取分类名称.根据关键 ...
随机推荐
- OpenSceneGraph | OSG如何存储带纹理osgb格式可以节省空间
在使用OSG(OpenSceneGraph)存储带纹理osgb格式的过程中,大家会遇到这样一种情况:存储后的osgb文件所占用的大小远大于原始文件的大小,几倍至几十倍.这是为何呢?原因是OSG默认 ...
- NX二次开发-UFUN输出UF函数使用错误UF_get_fail_message
#include <uf.h> #include <uf_ui.h> #include <uf_modl.h> UF_initialize(); UF_FEATUR ...
- 知识整理:字符串hash
字符串hash唯一用途是快速判断两字符串是否相等,但存在极小概率假阳性(本来不相等,但算法返回相等). 根本思想是把一个字符串转换为一个整数,要求相同的字符串,对应的这个整数相同,不同的字符串,对应的 ...
- spring-helloworld (1)
目录 一.eclipse安装springsource-tools插件 二.新建maven工程,引入spring配置 三.添加helloworld类 四.使用springsource-tools插件 创 ...
- CSS3:CSS3 圆角
ylbtech-CSS3:CSS3 圆角 1.返回顶部 1. CSS3 圆角 CSS3 圆角 使用 CSS3 border-radius 属性,你可以给任何元素制作 "圆角". C ...
- Delphi中的Sender:TObject对象解析转载
https://blog.csdn.net/jl_tiny/article/details/24376661 Delphi中的Sender:TObject对象解析 procedure TForm1.B ...
- 蒟蒻kc的垃圾数列
题目背景 在某教练的强迫之下,我一个蒟蒻居然出题了!!!出题了!!!(数据太水别找我qwq) 好的,JL说好的一题100快拿来 题目描述 首先,给你一个空的长度为n的序列(废话) 然后,你有一系列神奇 ...
- neo4j数据库迁移---------Neo4j数据库导入导出的方法
Neo4j数据进行备份.还原.迁移的操作时,首先要关闭neo4j; /usr/share/neo4j/bin neo4j stop 如果出现 Neo4j not running 出现这种情况, Neo ...
- 安装go环境
~~~~~~~~~~~~~~~~~~~~~~~~~~~~go项目运行时的依赖包安装问题~~~~~~~~~~~~~~~~~~~~~~~~~~~~1.安装go环境 wget https://dl.goog ...
- (十七)从UML角度来理解依赖
UML软件建模 什么是依赖?简单理解就是一个类A用到了类B,但是这种使用关系是偶然性的.临时性的.非常弱的,类B的变化会影响到类A 显示依赖与隐式依赖 依赖倒置:我们要依赖于高层业务,不依赖于低层业务 ...