用c语言写一个代码，实现折半查找算法

好的，以下是 C 语言的折半查找算法代码：

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

其中，arr 表示有序数组，n 表示数组长度，target 表示待查找元素。该函数通过不断缩小查找范围，最终找到目标元素或者判断其不存在，返回相应的下标或 -1。