在这里插入代码片
//二分查找就是折半查找
Position BinarySearch(List L,ElementType x){
int low=0,high=L->Last;
while(low<=high){
int mid=(low+high)/2;
//这一步得记住
if(L->Data[mid]==x){
return mid;
}
if(L->Data[mid]>x){
high=mid-1;
}
if(L->Data[mid]<x){
low=mid+1;
}
}
return NotFound;
}
6-10 二分查找 (20分)
最新推荐文章于 2023-06-22 13:39:47 发布