用C语言写一个二分查找

二分查找是一种常见的查找算法，可以在有序数组中快速查找指定元素。以下是用C语言实现的二分查找代码：

int binary_search(int arr[], int n, int target) {
    int left = 0, 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;
}

其中，arr是有序数组，n是数组的长度，target是要查找的元素。函数返回值为目标元素在数组中的下标，如果不存在则返回-1。

注意，这个函数假设数组中没有重复元素。如果有重复元素，可以稍微修改一下代码，比如返回第一个等于目标元素的下标。

相关问题

用c语言写一个二分查找

二分查找（二分法）是一种在已排序的数组中查找特定元素的搜索算法。该算法从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束。如果目标元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，并且忽略中间元素。通过递归的方式，可以在数组中不断地查找目标元素。

下面是用C语言实现的二分查找算法：

#include <stdio.h>

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 main()
{
    int arr[] = { 2, 3, 4, 10, 40 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binarySearch(arr, 0, n - 1, x);
    if (result == -1)
        printf("Element is not present in array");
    else
        printf("Element is present at index %d", result);
    return 0;
}

这个程序首先定义了一个 binarySearch 函数，该函数接受一个已排序的数组、数组的左右边界和要查找的元素作为参数。如果数组中存在要查找的元素，则返回其下标；否则返回 -1。

在 main 函数中，我们定义了一个已排序的整数数组并在其中查找元素10。如果元素存在，则输出其下标；否则输出“Element is not present in array”。

使用C语言写一个二分查找

算法。

好的，二分查找算法可以用C语言来实现，具体的步骤如下：

1. 首先，确定要查找的数组的范围，以及要查找的目标值。

2. 定义左右边界，即数组的最左侧和最右侧的位置。

3. 进入循环，在循环中判断左边界是否小于等于右边界，如果是，则执行以下操作：

1) 计算中间元素的位置，即左右边界之和除以2

2) 如果目标值等于中间元素的值，则直接返回中间元素的位置。

3) 如果目标值小于中间元素的值，则在左半部分继续查找，将右边界更新为中间元素的位置减1。

4) 如果目标值大于中间元素的值，则在右半部分继续查找，将左边界更新为中间元素的位置加1。

4. 如果没有找到目标值，则返回一个特定的值来表示找不到。

下面是 C 语言实现的二分查找算法代码：

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = (low + high) / 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, 15};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 7;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", result);
    }
    return 0;
}

希望这个代码能够帮助你了解如何用C语言实现二分查找算法。