近一段时间开始找工作了,将一些经典的算法复习一遍,并且编码实现下,便于再次复习。
二分查找
原理相对简单,不多说
int binarySearch(int a[],int len,int goal)
{
int low=0;
int high=len-1;
while(low<=high)
{
int middle=(low+high)/2;
if(a[middle]==goal)
return middle;
else if(a[middle]<goal)
low=middle+1;
else
high=middle-1;
}
return -1;
}