二分查找（Java实现）

　　有没有正在学数据结构的？没学过C，只会Java的我表示算法好难 ┭┮﹏┭┮。

　　废话不多说，分享一个很简单的二分查找，在有序数组（从小到大排序）中查找T类型的变量，我就直接用int 型了，数组第一个元素（下标为0的元素）不使用，实际查找从第二个元素（下标为1的元素）开始。

　　全部代码分为两部分。

　　1.方法类

/*
 * 二分法在有序数组中查找变量k
 */
public class BinarySearch {

    /*
     * 方法返回值为要查找的元素下标，若数组中没有待查找的元素k，则返回-1
     */
    int binarySearch(int[] array,int k) {
        int left,right,mid;
        final int NotFound=-1;
        
        left = 1;  //初始化左边界
        right = array.length-1;  //初始化右边界
        
        while(left<=right) {
            mid = (left+right)/2;
            if(k<array[mid]) {
                right = mid-1;
            }else if(k>array[mid]){
                left = mid+1;
            }else {
                return mid;
            }
        }
        
        return NotFound;
    }
}

　　2.测试类

/*
 * 二分查找测试类
 */
import java.util.*;
public class TestBinarySearch {

    public static void main(String[] args) {
        
        int[] array = {0,1,6,8,13,24,45,64,76,77,78,90,93};  //初始化数组,实际内容从第二个数开始，也就是下标为1的数开始
        int index=-1;  //数组索引
        
        System.out.print("请输入你要查找的整数: ");
        Scanner input=new Scanner(System.in);
        int intentNum=input.nextInt();
        
        BinarySearch bs = new BinarySearch();
        int sub=bs.binarySearch(array,intentNum);
        
        if(sub!=-1) {
            index = sub;
            System.out.println(array[index]+"在数组中的位置是 "+index);
        }else {
            System.out.println("没有找到‘"+intentNum+"’这个数。");
        }
        
    }

}

　　测试类这个随意更改，binarySearch（）方法是核心。

如果这篇文章对你有用的话，希望点个赞，支持一下作者，有什么更好的看法和建议欢迎评论区留言。Bye，下次见！