递归二分查找算法

1. /** 
2.      * 二分查找递归实现。 
3.      * @param srcArray  有序数组 
4.      * @param start 数组低地址下标 
5.      * @param end   数组高地址下标 
6.      * @param key  查找元素 
7.      * @return 查找元素不存在返回-1 
8.      */  
9.     public static int binSearch(int srcArray[], int start, int end, int key) {  
10.         int mid = (end - start) / 2 + start;  
11.         if (srcArray[mid] == key) {  
12.             return mid;  
13.         }  
14.         if (start >= end) {  
15.             return -1;  
16.         } else if (key > srcArray[mid]) {  
17.             return binSearch(srcArray, mid + 1, end, key);  
18.         } else if (key < srcArray[mid]) {  
19.             return binSearch(srcArray, start, mid - 1, key);  
20.         }  
21.         return -1;  
22.     }