Java 二分查找的实现及图例解析

package com.shuzu;

public class Demo7 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    // 测试，数组(有序，以升序序列为例。这里是园友留言，提示纠正的。)
    int arr[] = { 1, 3, 4, 7, 11, 16, 33, 43, 65, 77, 88, 90, 99, 110 };

    BinaryFind bf = new BinaryFind();
    bf.find(0, arr.length - 1, 33, arr);
  }
}

// 定义一个二分查找的类
class BinaryFind {
  public void find(int leftIndex, int rightIndex, int val, int arr[]) {
    // 首先找到中间的数，这里不用担心。/代表取整。    //（之前的错误，被园友纠正：Java中，除不尽会自动取整）
    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);
      }
    }
  }
}