二分查找方法

最新推荐文章于 2025-04-06 20:01:40 发布

转载最新推荐文章于 2025-04-06 20:01:40 发布 · 103 阅读

本文介绍了一种非递归实现的二分查找算法。该算法通过不断调整搜索范围直至找到目标元素或确定目标不在数组中为止。适用于有序数组的搜索问题。

int bsearchWithoutRecursion(int array[],int low,int high,int target)
{
    while(low<=high)
        {
            int mid=(low+high)/2;
            if(array[mid]>target)
                high=mid-1;
            else if(array[mid]<target)
            low=mid+1;
            else
                return mid;
        }
    return-1;
}