第一次数组最左索引和数组最右索引求平均得中间索引 第二次数组最左索引和中间索引求平均得中间索引或数组最右索引和中间索引求平均得中间索引 依此类推 为找到的情况为中间索引大于或小于最左或最右索引 递归 二分查找的前提是数组有序