CS50:PSET 3:二进制搜索与测试数据

时间:2017-06-27 03:54:33

标签: c search binary cs50

有专家可以帮我看一下吗?它只传递了2/3的测试场景 - 只是不足以成为一个完整的PIA。我花了几个小时的时间。我们将非常感激地收到任何指示。

bool search(int value, int values[], int n) {

int top = n - 1;
int bottom = 0;
    while (top - bottom >= 0){
        int searchpos = (top - bottom) /2;
        if (value == values[searchpos]){
                return true;
        }

        else if (value > values[searchpos]) {
            bottom = bottom + searchpos + 1;
        } 

        else if (value < values[searchpos]) {
            top = searchpos - 1;
        }

    }      
    return false;
}    

0 个答案:

没有答案