int binsearch(int x,int v[],int n) { int low,high,mid; low=0; high=n-1; mid=(low+high)/2; while(low<=high) { if(x<v[mid]) high=mid-1; else if(x>v[mid]) low=mid+1; else return mid; } return -1;

main() { int y, a[10]={1,2,3,4,5,6,7,8,9,10}; y=binsearch(10,a,10); printf("%d",y); }

没什么，在语法上少了个}而已。

int binsearch(int x,int v[],int n){
int low,high,mid;
        low=0;
        high=n-1;
        mid=(low+high)/2;
        while(low&lt;=high){
                if(x&lt;v[mid])            high=mid-1;
                else if(x&gt;v[mid])       low=mid+1;
                else                    return mid;
        }
        return -1;
}
main(){
int y, a[10]={1,2,3,4,5,6,7,8,9,10};
        y=binsearch(10,a,10);
        printf("%d",y);
}

不，mid=(low+high)/2应该放在while语句里面

那不是语法错误，不用管它

算法错误比语法更严重啊！

int binsearch(int x,int v[],int n) { int low,high,mid; low=0; high=n-1; mid=(low+high)/2; !!这句子放错了位置啦!!!把它册啦! while(low<=high) { mid=(low+high)/2; !!应放在这里!! if(x<v[mid]) high=mid-1; else if(x>v[mid]) low=mid+1; else return mid; } return -1; } !!加上一个"}"

main() { int y, a[10]={1,2,3,4,5,6,7,8,9,10}; y=binsearch(10,a,10); printf("%d",y); }

[此贴子已经被作者于2005-3-6 12:59:38编辑过]