递归方法实现二分查找法

懵懂and无知

于 2017-01-07 08:53:26 发布

阅读量1.1k

点赞数

分类专栏： php常用功能文章标签：二分查找

php常用功能专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用递归方法实现的二分查找算法。该算法能够在有序数组中高效地搜索特定元素。通过不断将搜索区间减半，直至找到目标值或确定目标不存在于数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /** 
     * 递归方法实现二分查找法. 
     * @param Array数组 
     * @param low 数组第一位置 
     * @param high 最高 
     * @param key 要查找的值. 
     * @return 返回值. 
     */  
    int BinSearch(int Array[],int low,int high,int key)  
    {  
        if (low<=high)  
        {  
            int mid = (low+high)/2;  
            if(key == Array[mid])  
                return mid;  
            else if(key<Array[mid])  
                //移动low和high  
                return BinSearch(Array,low,mid-1,key);  
            else if(key>Array[mid])  
                return BinSearch(Array,mid+1,high,key);  
        }  
        else  
            return -1;  
    }