二分查找

最新推荐文章于 2023-05-28 13:59:52 发布

老斑鸠1998

最新推荐文章于 2023-05-28 13:59:52 发布

阅读量89

点赞数

分类专栏：数据结构文章标签： PTA

本文链接：https://blog.csdn.net/weixin_41963897/article/details/90577482

版权

数据结构专栏收录该内容

27 篇文章 1 订阅

订阅专栏

Position BinarySearch(List L,ElementType X)
{    
      if(X<L->Data[1]||X>L->Data[L->Last]) return NotFound;  /*出界*/ 
      int left=1;int right=L->Last;    
      int mid;    
      while(left!=right){        
           mid=(left+right)/2;        
           if(L->Data[mid]>X) right=mid;  /*right可向左移动*/      
           if(X>L->Data[mid]) left=mid+1;  /*mid为向下取整，mid+1保证left能够向右移动直至退出循环 */   
           if(X==L->Data[mid]) break;    
           }    
      if(left==right){        
          if(L->Data[left]!=X) return NotFound;        
          else return left;    
      }    
      else return mid;
 }