Java实现数组二分查找元素(有序和无序)

public class Main {

    public static void main(String[] args) {
        int arr[]={1,2,3,4,5,6,7};//必须有序数组符合二分查找算法
        int i=getIndex(arr,4);
        if(i==-1){
            System.out.print("不存在数组中！");
        }
        else {
            System.out.print("数组下标是:"+i);
        }
    }
    public static int getIndex(int arr[],int value) {
        int head=0;
        int end=arr.length-1;
        int mid=(head+end)/2;//二分查找的精髓所在，从中间开始分
        while(arr[mid]!=value){//如果中间的值不等于要找的值一直循环到条件为false才返回mid
            if (arr[mid]>value){
                end=mid-1;//如果中间值大于要找的值，最后的那个值可以改成中间值再减一了
            }
            else if (arr[mid]<value){
                head=mid+1;//如果中间值小于要找的值，最后的那个值可以改成中间值再加一了
            }
            mid=(head+end)/2;//二分查找的精髓所在，从中间开始分
            if(head>end){
                return -1;//如果头部值大于尾部值，说明这个值不在当前数组
            }
        }
        return mid;//返回当前的下标
    }
}

package com.companyTest;

public class MidSearch {
    public static int biSearch(int[]array,int b){
        int left=0;
        int right=array.length-1;
        int mid;
        while (left<=right){
            mid=(left+right)/2;
            if(array[mid]==b){
                return mid+1;
            }
            else if(array[mid]<b){
                left=mid+1;
            }else {
                right=mid-1;
            }
        }
        return -1;
    }
    public static void main(String[]arg){
        int []a ={13,2,3,7};
        int i=biSearch(a,2);
        System.out.println("the index is  "+i);
    }
}

第二种简单易懂