c - 这个K&R ch3的前任是错的？

Question

像这样的代码，在第 44 页。

int binsearch(int x, int v[], int n)
{
    int low, high, mid;

    low = 0;
    high = n - 1;
    while(low <= high){
        mid = (high+low)/2;
        if(x < v[mid]){
            high = mid + 1;
        }else if(x > v[mid]){
            low = mid + 1;
        }else{
            return mid;
        }
        printf("mid is %d\n",mid);
    }

    return -1;
}

int main(void)
{
    int v[] = {2,3,4,7,8,23,54,65,76};
    int ret = binsearch(7, v, sizeof(v)/sizeof(int));

    printf("%d,ret is %d\n", sizeof(v),ret);
    return 0;
}

编译运行，结果死循环！所以行“低=中+ 1；” 应该取为“low = mid;”，对吗？thx。

Answer 1

您发布的代码中的问题不是 的值low，而是在测试中设置的值high... 如果x小于v[mid]，那么新的索引值high应该是小于 1，不大于mid。因此，您要更改以下内容：

if(x < v[mid]){
    high = mid + 1;

到：

if(x < v[mid]){
    high = mid - 1;

您可以在这里看到一个工作示例：http: //ideone.com/E6Ma8