java折半查找简述_折半查找(java版)

package com.yuan.alg;

/**

* @author yuan

*这个程序是演示折半查找的例子。

*该算法是用递归实现的。

*前提条件是该数组必须是有序的。

*/

public class a001 {

/**

*

*/

public a001() {

// TODO Auto-generated constructor stub

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] Array={1,4,5,7,8,9,10,90,99,100}; //有序数列

int findvalue=101; //查找值。

//调用递归二叉树查找方法,将结果返回给result。

int result=binarysearch(Array,0,Array.length-1,findvalue);

if(result!=-1) //如果有结果,输出结果。

{

System.out.println("该数的下标是:"+result);

System.out.println("/n该数是第"+(result+1)+"个数!");

}

else //否则,输出提示

System.out.println("该值不存在!");

}

/**

* binarysearch方法实现了折半查找的功能,也和二叉树查找相似。

* 这是一个递归二叉树查找,在性能上有待提高,查找速度很快,特别适合有序的

* 数列的查找。

* 该算法的主旨:通过比较中间数与目标值的大小来改变查找方向。

* 若中间数比目标值大,向前查找;反之,向后查找。

* 不断执行这个方法,即递归,直到中间数与目标值相等;反之,若没有匹配的数,则返回

* null。

*

* */

public static int binarysearch(int array[],int first,int last,int value)

{

int index;

if(first>last) //first>last,不符合查找的条件。

{

return -1;

}

else

{

int mid=(first+last)/2; //求mid的值,为查找提供条件。

if(value==array[mid]) //值与中间值匹配。

{

index=mid; //接受mid。

}

else if(value

return binarysearch(array,first,mid-1,value);

else //若大,则向后查找。

return binarysearch(array,mid+1,last,value);

}

return index; //返回一个index,即结果。

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值