太阳高度角和方位角:请问怎么用二分法查找一个数,数组已排序
来源:百度文库 编辑:高校问答 时间:2024/10/03 04:20:58
请用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