JAVA查找--[二分查找]

 package com.array;

 public class BinaryFind {
     /*
      * 项目名称：二分查找 ;
      * 项目要求：用JAVA对数组进行查找，并运用快速查找算法;
      * 作者：Sevck;
      */
     public void find(int leftIndex, int rightIndex, int val, int arr[]) {
         // 首先找到中间的数
         int midIndex = (leftIndex + rightIndex) / 2;
         int midval = arr[midIndex];
         // 如果要找的数比midval大
         if (rightIndex >= leftIndex) {
             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);
             }
         }
     }

     public static void main(String[] args) {
         int arr[] = { 2, 5, 7, 12, 55 };
         BinaryFind bf = new BinaryFind();
         bf.find(0, arr.length - 1, 12, arr);
     }
 }