c语言二分法查找代码

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

int search(int a[], int length, int key) {
    int result = -1;
    int left, right;
    left = 0;
    right = length - 1; // left数组最左值，right数组最右值
    while (right >= left) {
        int middle = (right + left) / 2;
        if (key == a[middle]) {
            result = middle;
            break;
        } else if (key < a[middle]) {
            right = middle - 1;
        } else {
            left = middle + 1;
        }
    }
    return result;
}

该函数接受一个有序数组a、数组长度length和要查找的关键字key作为参数，返回关键字在数组中的下标，如果没有找到则返回-1。