int n;//stack size
int Stack[1005];

int bsearch(int num)
{
    int i,j,k;
    for(i=0,j=n-1;i<=j;)
    {
        k=(i+j)/2;
        if(Stack[k]>num)
            j=k-1;        
        else 
            i=k+1;
    }
    return i;
}

一开始写成i<j ＷＡ了，考虑栈内有1,3,5找bsearch(2)就能看出错误了。