二分查找法

二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。
搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜 素过程结束；
如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。
如果在某一步骤数组 为空，则代表找不到。
这种搜索算法每一次比较都使搜索范围缩小一半。
折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn) 。

采用递归方式完成二分查找法

  代码：
          public static int binSearch(int srcArray[], int start, int end, int key) {
                         int mid = (end - start) / 2 + start; 
                        if (srcArray[mid] == key) { 
                                return mid;
                       } if (start >= end) { 
                                return -1; 
                      } else if (key > srcArray[mid]) {
                                 return binSearch(srcArray, mid + 1, end, key); 
                      } else if (key < srcArray[mid]) { 
                                return binSearch(srcArray, start, mid - 1, key); 
                      }
                         return -1; 
    } 

采用非递归方式完成二分查找法

    代码：
              public static int binSearch(int srcArray[], int key) { 
                            int mid = srcArray.length / 2; 
                            if (key == srcArray[mid]) { 
                                return mid;
                           } 
                            int start = 0; 
                            int end = srcArray.length - 1; 
                            while (start <= end) { 
                                mid = (end - start) / 2 + start; 
                                if (key < srcArray[mid]) {
                                         end = mid - 1;
                                 } else if (key > srcArray[mid]) { 
                                        start = mid + 1; 
                                } else {
                                         return mid;
                               }
                         } 
                          return -1;
                 }