代码

int binary_search(const unsigned *a, int n, unsigned value)
{const unsigned * it;int step;
    while (n > 0) {
        it = a; 
        step = n / 2; 
        it += step;
        if (*it < value) {
            a = ++it; 
            n -= step + 1; 
        }
        else
            n = step;
    }
}

评测结果