JAVA 二分搜索法

Posted 2020-11-03 w944372441

二分查找法就是对一个从小到大排好序的数组中寻找一个数val，先用待找的数val和中间值比较，如果比中间值大，那么在中间值右边寻找；如果比中间值小，那么在中间值左边寻找。一直递归下去。知道找到val。如果没找到，则输出在序列里面没有相关的数据。

public class Test2 {

        public static void main(String[] args) {
           
            int[] arr ={1, 5, 9 ,56, 78, 80, 85, 99};//注意这里需要数组按从小到大排好序。
                       
            binaryFind(0, arr.length-1, 85, arr);
        }
         /**
         * @author 
         * @param left 数组左下标
         * @param right 数组又下标
         * @param arr  数组引用
         * @param val 待找的数
         * @功能：实现在一堆数中找是否有val数，调用这个二分查找法前提是这个序列arr是有序的
         */
        public static void binaryFind(int left, int right, int val,int [] arr)
        {
            
            if(left <= right)//二分查找其实就是遍历数组，一定要使得左边下标不大于右边下标
            {
               
                int pivot =arr[(left+right)/2]; //找到中间数
                
                if(val < pivot)//如果要找的数比中间值小，在中间值左边寻找
                {
                    binaryFind( left, (left + right)/2-1, val, arr);
                }else if(val > pivot) //如果要找的数比中间值大，在中间值右边寻找
                   
                {
                    binaryFind( (left + right)/2 +1, right, val, arr);
                }else if(val == pivot)
                {
                    System.out.println("在数组序列中找到了"+val+"这个数,它的下标是："+( (left+right)/2 ) );
                }
            }
            else
            {
                System.out.println("很遗憾你所找的数在数组序列中没有");
            }

        }
    
}