二分查询

技术二分查询 二分查询二分查询:package com.cc;/** * @Author: cc * @Create: 2021/12/20 * 二分查询实现步骤: * 1.前提:有已排序数组A (假设

二进制查询

二分查询:

package com . cc;

/**

* @Author: cc

* @Create: 2021/12/20

*二分查询实现步骤:

* 1.前提:已经排序了数组A(假设已经排序)

* 2.定义左边界l .右边界R,确定搜索范围,循环执行二分搜索法(3。4步)

* 3.得到中间指标M=Flor((L R)/2)=存在整数超出最大范围的问题,优化为移位运算:M=(L R)1;

* 4.将中间索引的值A[M]与要搜索的值T进行比较。

* A[M]==T表示找到,返回中间索引。

* A[M] T,中间值右边的其他元素都大于T,所以没必要比较。在中间索引左侧查找,设置M- 1为右边界,再查找。

* A[M]T,中间值左侧其他元素均小于T,无需比较。在中间索引的右边找,把M 1设为左边距,再找。

* 5.当没有找到LR时,循环应该结束。

*/

公共类BinarySearch {

公共静态void main(String[]args){ 0

int [] array={1,3,5,6,12,53,65,77,98,123 };

int target=53

int id=binarysearch(数组,目标);

system . out . println(id);

}

public static int binary search(int[]a,int t){ 0

//定义左边距L、右边距R和中间索引m

int l=0,r=a.length - 1,m;

while(l=r){ 0

//计算中间索引(循环内)

m=(l r)1;//Shift操作1相当于除以2。

if(a[m]==t){ 0

返回m;

}否则如果(a[m]t)}

l=m1;

}else {

r=m-1;

}

}

返回-1;

}

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/154986.html

(0)

相关推荐

  • dna聚合酶作用部位,DNA聚合酶作用部位及功能

    技术dna聚合酶作用部位,DNA聚合酶作用部位及功能DNA聚合酶作用部位是磷酸二酯键dna聚合酶作用部位。 1、聚合作用:在引物RNA-OH末端,以dNTP为底物,按模板DNA上的指令,即A与T,C与G的配对原则,逐步逐

    生活 2021年10月24日
  • 对孩子的期望和鼓励的话,鼓励孩子学习进步的话十个字

    技术对孩子的期望和鼓励的话,鼓励孩子学习进步的话十个字文:花样年华 原创:花熹(cyp4290) 金秋时节,清风送爽,菊花遍地,开学的集结号即将吹起!孩子们,你们新的征程即将开始了! 陈老师忍不住又要把几句叮咛

    生活 2021年10月21日
  • 男的和女的那个,男人与女人的生理期一样吗

    技术男的和女的那个,男人与女人的生理期一样吗男女的生理期是很不一样的,女人明显,男人不明显,女人很易看见,又摸得着,有规律,男人不易看见,不太成规律,只可意会感受男的和女的那个。女人二七天癸至,男人二八精生成。男女生理成

    生活 2021年10月28日
  • 孙悟空的外貌,孙悟空的外貌描写50字左右优秀

    技术孙悟空的外貌,孙悟空的外貌描写50字左右优秀孙悟空的外貌是孙悟空的外貌:1、拐子(腿的下部与脚相连处)脸、别颏腮(凹陷皱缩的脸)、雷公嘴(尖鸟嘴)、红眼睛的一个痨病魔鬼。
    2、圆眼睛,查耳朵(张开耳朵),满面毛,雷公

    生活 2021年10月25日
  • IdentityServer4迁移至3.x版本的注意问题有哪些

    技术IdentityServer4迁移至3.x版本的注意问题有哪些IdentityServer4迁移至3.x版本的注意问题有哪些,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的

    攻略 2021年11月23日
  • thinkphp6教程(thinkphp6实例教程)

    技术thinkphp6.0.7中如何使用JWT本篇内容介绍了“thinkphp6.0.7中如何使用JWT”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希

    攻略 2021年12月15日