二分法查找是不是要求数据是递增的。
如，（11，12，45，78，79，79，79，79，111，145，258，269，369，358，358，358，478）

要使用二分查找79和358，该怎么办。

你说的例子，找79可以这样做：
一共17个数，分别对应位置1-17。
先取中间位置——9，该位置值为111，111>79，所以接下来在左半边(1-9)寻找。
取1-9中间位置——5，该位置值为79之间，这样就找到了一个结果。
为了寻找一塔符合的结果，我们把位置5的值不是79，我们也无从得知79在位置5的左边还是右边，所以需要对两边都继续求解。
即，对位置1~5和5~11继续使用二分法求解，直到确定已经没有解了，或者没有足够的位置使用二分法了。
---------------------------------------------
二分法要求的含义不是递增，而是，能确保需要的结果在这一半，而不是在另一半中即可。
比如一段电线中间断了，我们用二分法来检测坏掉的位置。
从中间导通两头，然后可通电的一边是好的，另一边就存在坏的，继续对另一边使用二分法测试。
这个例子就没有所谓的大小了，但是正负极到时存在，不过我插电源向来不看正负极的哈哈哈

逐步缩小范围

void * binary_search(const void * value,
                     const void * data,
                     unsigned count,
                     unsigned size,
                     int (* compare)(const void *, const void *))

 {
     unsigned start = 0, stop = count - 1;
     unsigned middle = (start + stop) / 2;
     while(compare(data + middle * size, value) && start < stop) {
        if(compare(data + middle * size, value) > 0)
            stop = middle - 1;
        else
            start = middle + 1;
        middle = (start + stop) / 2;
     }
     return !compare(data + middle * size, value) ? (void *)(data + middle * size): NULL;

 }