二分查找（递归与非递归）

来源：http://blog.csdn.net/q3498233/article/details/4419285

递归方法

 1 int BinSearch(int Array[],int low,int high,int key/*???*/)  
 2 {  
 3     if (low<=high)  
 4     {  
 5         int mid = (low+high)/2;  
 6         if(key == Array[mid])  
 7             return mid;  
 8         else if(key<Array[mid])  
 9             return BinSearch(Array,low,mid-1,key);  
10         else if(key>Array[mid])  
11             return BinSearch(Array,mid+1,high,key);  
12     }  
13     else  
14         return -1;  
15 }

View Code