二分查找。。。。。。

条件

1.必须是数组（顺序表）；

2.必须有序。

示意图

步骤

1.定义l和r作为查找范围的左值和右值，其实索引从1开始和从0开始是一样的；

2.定义中间值mid,mid等于左值加右值除以二；

3.判断待查找的数和mid,如果等于，就直接返回mid对应的值，如果大于mid就让左值等于mid+1,如果小于就让右值等于mid-1；

4.然后循环前面的步骤，直到找到符合要求的值，而且保证左值小于等于右值。