数据结构折半查找代码

以下是使用C语言实现的折半查找代码：

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

其中 `arr` 是要查找的数组，`n` 是数组的大小，`x` 是要查找的元素。这个函数会在已经排序的数组中查找元素 `x`，如果找到了则返回该元素在数组中的下标，否则返回 -1。该算法的时间复杂度为 O(log n)。