/**
* 功能：二分查找
* 基本思想：
* 假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，
* 如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的
* 前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到
* 找到为止。
* 作者:徐守威
*/
package com.xushouwei;
public class T8 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={2,5,7,12,25};
//实现查找
BinaryFind binaryfind=new BinaryFind();
//调用find方法
binaryfind.find(0, arr.length-1, 12, arr);
}
}
//定义一个类
class BinaryFind
{
//这里的val是定义要被查找的数
public void find(int leftIndex,int rightIndex,int val,int arr[])
{
//首先找到中间的这个数
int midIndex=(rightIndex+leftIndex)/2;
//得到中间的那个数
int midVal=arr[midIndex];
//要不停的查找必须满足左边的数大于右边的数
if(rightIndex>=leftIndex)
{
//如果要找的数比midVal大
if(midVal>val)
{
//在arr数组的左边去找（递归方法实现）
find(leftIndex,midIndex-1,val,arr);
}
else if(midVal<val)
{
//在arr数组的右边去找（递归方法实现）
find(midIndex+1,rightIndex,val,arr);
}
else if(midVal==val)
{
System.out.println("要找的就是这个数，该数下标为："+midIndex);
}
}
}
}