二分查找法

标签：java 二分查找法

class BinaryFind{
     public int find(int leftIndex,int rightIndex,int val,int arr[]){
        int midIndex=(leftIndex+rightIndex)/2;
        if(rightIndex>=leftIndex){
            if(arr[minIndex]>val){
              find(leftIndex,midIndex-1,val,arr);
              return midIndex;
            }else if(arr[minIndex}<val){
              find(midIndex+1,rightIndex,val,arr);
              return midIndex;
            }else if(arr[minIndex]==val){
              return midIndex;
            }
        }
     } 
}

二分查找法

标签：java 二分查找法

原文地址：http://7929163.blog.51cto.com/7919163/1659604