//二分查找 前提是数组是有序的,先排序再查找。
int BinSearch(int arr[],int length,int num)
{
int left=0; int right=length-1;
while (left<=right) {
int mid=(left+right)/2;
if(arr[mid]==num)
{
return mid;
}
else if(arr[mid]>num)
{
right=mid-1;
}
else
{
left=mid+1;
}
}
return -1;
}
二分查找
最新推荐文章于 2023-05-28 13:59:52 发布