二分法查找
//A为数组，p为数组下限，r为数组上限，v为要查找的数组
BINARY-SEARCH(A,p,r,v)
if p<=r
q=[(p+2)/2]
if A[q]==v
return q
elif A[q]>v
return BINARY-SEARCH(A,p,q-1,v)
else
return BINARY-SEARCH(A,q+1,r,v)
rerurn none
图解如下：