Stay hungry. Stay foolish.

0%

BinSearch算法

Binsearch 的思想就是每次判断都舍去一半。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int binsearch(int[] a, int size,int n)
{
int L,R,mid;
L = 0; //左端的位置
R = size - 1; //右端的位置
while(L <= R)
{
mid = (L+R)/2; //算出中间的位置
if(n < a[mid]){ //如果要查找的数小于中间的位置
R = mid + 1; //就把右端的位置移到中间
}else if(n > a[mid]){ //否则相反
L = mid + 1;
}
}
}

20181025222830961