c语言二分法查找数组

以下是C语言实现二分法查找数组的代码示例：

#include <stdio.h>

int binarySearch(int arr[], int left, int right, int x) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == x) {
            return mid;
        }
        if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 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);
    (result == -1) ? printf("Element is not present in array")
                   : printf("Element is present at index %d", result);
    return 0;
}

相关问题

c语言二分法查找数组元素

二分法查找，也称为折半查找，是一种在有序数组中寻找特定元素的搜索算法。其基本思想是每次将查找区间减半，直到找到目标值或者区间为空。以下是使用C语言实现二分查找的基本步骤：

1. 定义两个指针，通常初始化为数组的起始位置（low）和结束位置（high）。
2. 当`low`小于或等于`high`时，执行循环：
a. 计算中间索引 `mid`，通常是 `(low + high) / 2`。
b. 检查中间元素的值：
- 如果中间元素正好是目标值，返回中间索引。
- 如果中间元素大于目标值，说明目标可能在左半部分（`mid - 1`），将`high`设置为`mid - 1`。
- 如果中间元素小于目标值，说明目标可能在右半部分（`mid + 1`），将`low`设置为`mid + 1`。
3. 如果没有找到目标值，当`low`大于`high`时，返回`-1`表示元素不存在。

下面是一个简单的C语言函数实现二分查找：

int binarySearch(int arr[], int n, int target) {
    int low = 0;
    int high = n - 1;

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

        if (arr[mid] == target)
            return mid;

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

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

c语言二分法查找数组自定义函数

下面是一个使用二分法查找整数数组中指定元素的自定义函数实现：

int binarySearch(int arr[], int left, int right, int target) {
    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`、查找区间的左右端点 `left` 和 `right`，以及目标元素 `target`。函数首先计算中间位置 `mid`，然后将目标元素与 `arr[mid]` 进行比较，如果相等则返回 `mid`，否则根据大小关系缩小查找区间，并重复执行比较直到找到目标元素或者查找区间为空。如果最终未找到目标元素，则返回 `-1`。