码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2018-12-10 21:02:27      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:public   class   ram   middle   code   bsp   turn   中间   查找   

/**

     * 使用递归的二分查找
     *title:recursionBinarySearch
     *@param arr 有序数组
     *@param key 待查找关键字
     *@return 找到的位置
     */
    public static int recursionBinarySearch(int[] arr,int key,int low,int high){
        if(key < arr[low] || key > arr[high] || low > high){
            return -1;                
        }
            //初始中间位置
        int middle = (low + high) / 2;
        if(arr[middle] > key){
            //比关键字大则关键字在左区域
            return recursionBinarySearch(arr, key, low, middle - 1);
        }else if(arr[middle] < key){
            //比关键字小则关键字在右区域
            return recursionBinarySearch(arr, key, middle + 1, high);
        }else {
            return middle;
        }    
    }

 

二分查找

标签:public   class   ram   middle   code   bsp   turn   中间   查找   

原文地址:https://www.cnblogs.com/WPF0414/p/10098610.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!