二分查找（摘自C traps and Pitfalls）

int * bsearch(int *t, int n, int x) {
    int *lo = t;
    int *hi = t + n;
    while(lo < hi) {
        int *mid = lo +((hi - lo)>>1);
        if(x < *mid) {
            hi = mid;
        } else if(x > *mid){
            lo = mid + 1;
        } else {
            return mid;
        } 
    }
    return NULL;
}

程序

1.考虑指针代替数组，节省运算开销（寻址方面）；

2.两个指针相加问题的避免；

3.不对称思想的运用。