c语言 编写折半查找法

折半查找法是一种高效的查找算法，适用于有序数组中查找特定元素的情况。以下是在C语言中实现折半查找法的代码：

int binarySearch(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; // 未找到目标元素，返回-1
}

该函数接收一个有序数组arr、数组长度n和要查找的目标元素target，返回目标元素在数组中的索引。如果目标元素不在数组中，则返回-1。

例如，如果我们要查找数组arr中的元素target，可以调用以下代码：

int index = binarySearch(arr, n, target);

其中n是数组arr的长度。如果目标元素在数组arr中，则index为其在数组中的索引；如果不在，则index为-1。

需要注意的是，该函数只适用于有序数组中查找目标元素。如果数组无序，需要先将其排序再进行查找。