折半查找（Binary Search）又称为二分查找，其要求数据序列呈线性结构，也就是经过排序的数据序列。可以使用冒泡排序、快速排序等排序算法，先进行一次排序。

import java.util.*;

public class Main {
    static final int N=5;
    public static void main(String[] args){

        int[] shuzu = {2,8,14,25,36};
        
        
        for(int k=0; k<N; k++){
            System.out.println(shuzu[k]);
        }
        int index = BinarySearch(shuzu, N, 36);
        System.out.println(index);
    }
    
        
    public static int BinarySearch(int arr[], int n, int target){
        int low , mid, high;
        low =0;
        high = n-1;
        
        while(low <= high){
            mid = (low + high)/2; //找到中间位置元素的下标
            if(arr[mid] == target){
                return mid;//找到返回 下标
            }else if(arr[mid] > target){
                high = mid-1;//查找左半部分
            }else if(arr[mid] < target){
                low = mid +1; // 查找右半部分
            }
        }
        
        
        return -1;
    }
}