用C++帮我写一个二分查找

好的，我可以帮您写一个二分查找算法。以下是示例代码：

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

这个函数接受一个整数数组、数组长度和目标值作为参数，返回目标值在数组中的下标，如果目标值不存在于数组中，则返回 -1。

相关问题

用c++帮我写一个二分查找算法

当然可以！以下是一个简单的二分查找算法的 C++ 代码示例：

int binary_search(vector<int>& arr, int target) {
    int left = 0, right = arr.size() - 1;
    
    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;
}

该算法的时间复杂度为 O(log n)，其中 n 为列表的大小。

帮我用c++写一个二分查找的代码

下面是使用C语言编写的二分查找代码：

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target)
{
    int mid;

    while (low <= high) {
        mid = low + (high - low) / 2;

        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return -1;
}

int main()
{
    int arr[] = {1, 3, 5, 7, 9, 11, 13};
    int target = 9;
    int n = sizeof(arr) / sizeof(arr[0]);
    int result = binarySearch(arr, 0, n - 1, target);

    if (result == -1) {
        printf("Element not found in the array\n");
    } else {
        printf("Element found at index %d\n", result);
    }

    return 0;
}

在上面的代码中，我们定义了一个名为binarySearch的函数，该函数接受一个整数数组、一个下限、一个上限和一个目标整数作为参数，并返回目标整数在数组中的索引。在函数中，我们使用while循环来查找目标整数。我们首先计算中间元素的索引，然后比较该元素与目标整数的大小。如果它们相等，则返回该元素的索引。如果中间元素小于目标整数，则我们在右半部分数组中继续查找。否则，我们在左半部分数组中继续查找。如果我们没有找到目标整数，则在函数退出前返回-1。在main函数中，我们定义了一个整数数组，并使用binarySearch函数来查找目标整数。如果找到了目标整数，则打印其索引。否则，我们打印一个错误信息。