C#实现二分法查找算法

2018/03/06 17:24
阅读数 28
  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. }  
 
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部