简单二分查找（C++算法）

2023-12-24 22:26:16

应用条件：有序的线性表，对特定元素查找，只反馈单一元素

实现方法：1）递归

? ? ? ? ? ? ? ? ? 2）嵌套循环

以递归为例

int binarySearch(int* nums, int target, int right, int left)
{
    if(right<left)
        return -1;
    int mid = (right+left)/2;
    if(nums[mid] == target)
        return mid;
    if(nums[mid]<target)
        return binarySearch(nums,target,right,mid+1);
    else
        return binarySearch(nums,target,mid-1,left);
}

int search(int* nums, int numsSize, int target)
{
    return binarySearch(nums,target,numsSize-1,0);
}

文章来源:https://blog.csdn.net/m0_73059696/article/details/132793488
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。