记录什么的仪器叫做地震仪:请问怎么用二分法查找一个数,数组已排序
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/15 04:31:55
请用c语言描述
int binarysearch(int a[],int x,int n)
{
int left,right,middle;
left=0;
right=n-1;
while(left<=right)
{
middle=(left+right)/2;
if(x==a[middle])
return middle;
if(x>a[middle])
left=middle+1;
else right=middle-1;
}
return -1;
}
引自:http://www.tameway.com/blogview.asp?logID=77