C++实现二分搜索算法

二分搜索是一种常见的查找算法，它的基本思想是将查找范围不断缩小一半，直到找到目标元素或者无法继续缩小为止。在C语言中实现二分搜索算法的代码如下：

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

其中，arr为待查找的有序数组，left表示查找范围的左边界，right表示查找范围的右边界，target为目标元素。函数返回目标元素在数组中的下标，如果不存在则返回-1。

相关问题

利用c++实现二分搜索算法的递归和非递归

下面是利用 C 语言实现二分搜索算法的递归和非递归版本的代码：

递归版本：

int binarySearch(int arr[], int l, int r, int x) {
    if (r >= l) {
        int mid = l + (r - l) / 2;

        // 如果元素正好是数组中间的元素
        if (arr[mid] == x)
            return mid;

        // 如果元素小于中间元素，则在左子数组中
        if (arr[mid] > x)
            return binarySearch(arr, l, mid - 1, x);

        // 否则在右子数组中
        return binarySearch(arr, mid + 1, r, x);
    }

    // 如果没有找到元素，则返回 -1
    return -1;
}

非递归版本：

int binarySearch(int arr[], int l, int r, int x) {
    while (l <= r) {
        int mid = l + (r - l) / 2;

        // 如果元素正好是数组中间的元素
        if (arr[mid] == x)
            return mid;

        // 如果元素小于中间元素，则在左子数组中
        if (arr[mid] > x)
            r = mid - 1;

        // 否则在右子数组中
        else
            l = mid + 1;
    }

    // 如果没有找到元素，则返回 -1
    return -1;
}

这两个函数都接受一个整数数组 `arr`，数组的左右边界 `l` 和 `r`，以及要搜索的值 `x`。如果找到该元素，则返回其下标；否则返回 -1。

二分搜索算法 c++

二分搜索算法是一种在有序数组中查找特定元素的算法。它通过将待查找区间逐渐缩小一半的方式来进行查找，直到找到目标元素或确定目标元素不存在为止。该算法的基本思想是，首先确定待查找区间的起始位置和结束位置，然后计算出中间位置的索引，将中间位置的元素与目标元素进行比较，如果相等则返回中间位置的索引，如果中间位置的元素大于目标元素，则更新结束位置为中间位置减1，如果中间位置的元素小于目标元素，则更新起始位置为中间位置加1，然后重复以上步骤，直到找到目标元素或待查找区间为空为止。

在C语言中，可以使用标准库中的函数`binary_search`来执行二分搜索算法。该函数位于`<algorithm>`头文件中，并且需要传入一个有序数组的起始地址和结束地址，以及目标元素作为参数。如果目标元素存在于数组中，函数将返回`true`，否则返回`false`。