比如说我有1,3,5,7,9这样的排列，能否用二分法查找到2所在的位置？
bsearch貌似只能找到完全对应项，不能查找区间。

可以呀  因为已经是排好序的了

比如，我想要bsearch返回key所在的区间[start, end), 下面这段程序该怎么改呢

void   *   __fileDECL   bsearch   (
        REG4   const   void   *key,
        const   void   *base,
        size_t   num,
        size_t   width,
        int   (__fileDECL   *compare)(const   void   *,   const   void   *)
        )
#endif     /*   __USE_CONTEXT   */
{
        REG1   char   *lo   =   (char   *)base;
        REG2   char   *hi   =   (char   *)base   +   (num   -   1)   *   width;
        REG3   char   *mid;
        size_t   half;
        int   result;

        /*   validation   section   */
        _VALIDATE_RETURN(base   !=   NULL   ||   num   ==   0,   EINVAL,   NULL);
        _VALIDATE_RETURN(width   >   0,   EINVAL,   NULL);
        _VALIDATE_RETURN(compare   !=   NULL,   EINVAL,   NULL);

                /*
                We   allow   a   NULL   key   here   because   it   breaks   some   older   code   and   because   we   do   not   dereference
                this   ourselves   so   we   can 't   be   sure   that   it 's   a   problem   for   the   comparison   function
                */

        while   (lo   <=   hi)
        {
                if   ((half   =   num   /   2)   !=   0)
                {
                        mid   =   lo   +   (num   &   1   ?   half   :   (half   -   1))   *   width;
                        if   (!(result   =   __COMPARE(context,   key,   mid)))
                                return(mid);
                        else   if   (result   <   0)
                        {
                                hi   =   mid   -   width;
                                num   =   num   &   1   ?   half   :   half-1;
                        }
                        else
                        {
                                lo   =   mid   +   width;
                                num   =   half;
                        }
                }
                else   if   (num)
                        return   (__COMPARE(context,   key,   lo)   ?   NULL   :   lo);
                else
                        break;
        }

        return   NULL;
}