二分法查找、递归

需求：查找数组中某个元素的下标

?

实现方法：二分法查找(折半查找，每次把表分成两半，因为已经排好序，所以每次只需要和中间的数比较，就能确定要查找的值在哪一半，然后不断分成两半，直到匹配，如果没有找到，则表示没有该元素)

?

?