C#實現二分法查找算法

1. /// <summary>  
2. /// 二分法查找  
3. /// </summary>  
4. /// <param name="arr"></param>  
5. /// <param name="key">要查找的對象</param>  
6. public static int BinarySearch(int[] arr,int value)  
7. {  
8.     int low = 0;  
9.     int high = arr.Length - 1;  
10.     while(low<=high)  
11.     {  
12.         int middle = (low + high) / 2;  
13.         if (value == arr[middle])  
14.         {  
15.             return middle;//如果找到了就直接返回這個元素的索引  
16.         }  
17.         else if(value >arr[middle])  
18.         {  
19.             low = middle + 1;  
20.         }  
21.         else  
22.         {  
23.             high = middle - 1;  
24.         }  
25.     }  
26.     return -1;//如果找不到就返回-1；  
27. }