Java实现二分查找（折半查找）

1 问题描述
首先，了解一下何为折半查找？此处，借用《算法设计与分析基础》第三版上一段文字介绍：

2 解决方案
2.1 递归法

package com.liuzhen.chapter4;

public class BinarySearch {
    //方法1：递归求解
    public void recursionSearch(int[] A,int start,int end,int number){
        int mid = (start + end)/2;
        if(A[mid] == number)
            System.out.println("使用递归法求取number = "+number+"的数组下标结果："+mid);
        if(A[mid] > number)
            recursionSearch(A,start,mid-1,number);   //递归调用
        if(A[mid] < number)
            recursionSearch(A,mid+1,end,number);     //递归调用
    }
    
    
    public static void main(String[] args){
        Bin