java实现二分法的完整代码
二分法查找，顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据，我们可以这样去想，二分法查找很类似与我们平时玩的猜价格游戏，当你报出一个价格时裁判会告诉你价格相对于真实值的高低，倘若是低了那我们一定会再说出一个略高的价格，反之亦然。在二分法查找时要求传入的数据必须已经有序，假设现在为升序，然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较，大了则去寻找中间值左侧数据，小则寻找中间值右侧数据。
二分法查找比较局限性的就是只能操作一个已经排序了的数组。
方法一
下面为一个二分法实现的完整代码
packagedichotomy;
importjava.util.Arrays;
importjava.util.Scanner;
importstaticjava.lang.System.out;
publicclassErchange{
privatestaticScannerin;
publicintfind(inta[],intb)//a为所要查找的数
{
intmid,low=0,high;
high=a.length-1;
while(low<=high)
{
mid=low+(high-low)/2;
if(ba[mid])
{
low=mid+1;
}
else
{
returnmid+1;
}
}
return0;
}
publicstaticvoidmain(String[]args){
inta[];
intt;
intsum=0;
Erchangep=newErchange();
intq2=0;
in=newScanner(System.in);
out.println("请输入数组长度");
q2=in.nextInt();
a=newint[q2];
out.println("请输入数组元素");
for(inti=0;i
方法二
代码实现：
publicclassBinarySearch{
//进行二分法查找的前提是数组已经有序！
publicstaticintrank(intkey,intnums[])
{
//查找范围的上下界
intlow=0;
inthigh=nums.length-1;
//未查找到的返回值
intnotFind=-1;
while(low<=high)
{
//二分中点=数组左边界+(右边界-左边界)/2
//整数类型默认取下整
intmid=low+(high-low)/2;
//中间值是如果大于key
if(nums[mid]>key)
{
//证明key在[low,mid-1]这个区间
//因为num[mid]已经判断过了所以下界要减一
high=mid-1;
}elseif(nums[mid]
方法三、算法代码实现之二分法查找
封装成类：
packagecom.roc.algorithms.search;
/**
*二分法查找
*
*@authorroc
*/
publicclassBinarySearch{
/**
*@parama升序排列的数组
*@paramk待查找的整数
*@return如果查到有就返回对应角标，没有就返回-1
*/
publicstaticintsearch(int[]a,intk){
intlo=0,hi=a.length-1;
while(lo<=hi){
intm=(lo+hi)>>1;
if(a[m]k){
hi=m-1;
}else{
returnm;
}
}
return-1;
}
}
测试：
int[]a={0,1,2,3,4,5,6,7,8,9};
System.out.println(BinarySearch.search(a,6));
输出：
6
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。