二分查找
一 . 二分查找,(折半查找)
前提是:必须是排好序的数组,才能二分。
二分查找的代码实现和排序二叉树的建立思想相同,可以参照原来的博客。
代码:
int BinaryChop(int* arr,int len, int num)
{
int left = 0;
int right = len-1;
int mid = 0;
while(left <= right)
{
mid = left+(right-left)/2;//(left+right)/2
if(arr[mid] == num)
{
return mid;
}
else if(arr[mid] > num)
{
//去左侧
right = mid-1;
}
else
{
//去右侧
left = mid+1;
}
}
return -1;
}
mid = (left+right)/2; 写成 mid = left+(right-left)/2;
原因:当left和right足够大的时候就超过了int型的范围。