给定一个有序整型数组, 实现二分查找
实现思路:
找出位于数组中间的值,并存放在一个变量中,变量暂时命名为mid,需要找到的toSearch和mid进行比较,如果toSearch值大于mid,则把数组中间位置作为下一次计算的起点,重复前面两步,如果toSearch值小于mid,则把数组中间位置作为下一次计算的终点,重复前面三步,如果toSearch值等于mid,则返回数组下标,完成查找。
代码实现
package com.company;
public class Main {
public static void main(String[] args)