java学习笔记之二分查找法

java二分查找法

　　今晚上在逛码云的时候，看到一个php的二分查找法，看着这词比较熟悉，（因为当时学php的时候也学过，只是工作中没用过，又加上学的时候就稀里糊涂的，慢慢的就忘了），就点进去了，就用java写了一遍，使用的递归。

　　二分查找法的个人理解：

　　　　首先你得是个从小到大顺序的数组，进行数组索引取中间，将中间索引的元素与要查找的元素进行比大小，如果要查找元素的值大于中间元素，然后下一轮就取中间索引到最后索引处这个范围进行取中间索引，比大小的工作。如果要查找元素的值小于中间元素，然后下一轮就取数组起始索引到中间索引这个范围进行取中间，比大小的工作，就这样一直找下去。

php源代码：

<?php

// 二分查找法
  function search(&$arr,$final,$leftIndex,$rightIndex){
     if($leftIndex>$rightIndex){
        echo "找不到了";
        return;
     }

     $middleIndex=round(($leftIndex+$rightIndex)/2);

     //如果大于，像后面找
     if($final>$arr[$middleIndex]){
        search($arr,$final,$middleIndex+1,$rightIndex);
     //如果小于，应该向前面找
     }else if($final<$arr[$middleIndex]){
       search($arr,$final,$leftIndex,$middleIndex-1);
     }else{
        echo "找到了下标是$middleIndex";
     }
  }
 $arr=array(10,88,99,888,7777);
  search($arr,99,0,count($arr)-1);
?>

　　java代码实现：

public class Demo02 {
    public static void main(String[] args) {
        int[]  arr={34,32,44,23,43,24};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        search(arr, 32, 0, arr.length-1);
    }
    
    public static void search(int[] arr,int searchNum,int leftIndex,int rightIndex){
        if(leftIndex>rightIndex){
            System.out.println("找不到了");
            return;
        }
        int middleIndex=Math.round((leftIndex+rightIndex)/2);
        if(searchNum>arr[middleIndex]){
            search(arr, searchNum, middleIndex+1, rightIndex);
        }else if(searchNum<arr[middleIndex]){
            search(arr, searchNum, leftIndex, middleIndex-1);
        }else {
            System.out.println("找到目标："+middleIndex);
        }    
    }
    
    
}