程序填空题：预习 4.2 请写出有序表二分（折半）查找算法。

请写出有序表二分（折半）查找算法。

```c++
int bin_search(SqList L,ElemType e)
{
int mid,low=0,high=;
while(low<=high)
{
mid=;
if(e==L.elem[mid])
return mid + 1;
else if(e<=L.elem[mid])
high=;
else
low=;
}
return -1;
}
```






答案：
第1空：L.length-1

第2空：(low+high)/2

第3空：mid-1

第4空：mid+1