二分搜索

本文最后更新于 2020年5月10日 下午

(主要是怕自己忘记了)

一个要点,用二分时要先排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int erfen(int arr[],int key,int n)
{
int low=0,high=n-1;
while(low<=high)
{
int mid=(low+high)/2;
if(arr[mid]<key)
{
low=mid+1;
}
if(arr[mid]==key)
{
return mid;
}
if(arr[mid]>key)
{
high=mid-1;
}
}
return -mid-1;
}

二分搜索
https://www.xinhecuican.tech/post/41829.html
作者
John Doe
发布于
2020年1月7日
许可协议