题目:
写一个函数,实现一个整形有序数组的二分查找
分析:
二分查找的思路就是折半查找,要有左边界与右边界,我们才能确定中间元素,当左边界与右边界重合的时候,这时查找对象就变为一个元素,若它不是要查找的元素,那么所查找的元素便不再数组中。这样我们就清楚地定义出所需参数,以及退出条件。
我们需要一个左边界,一个右边界,还有中间元素,若左边界大于右边界,退出循环。若找到,则返回元素所在下标。**
代码如下
#include<stdio.h>
#include<stdlib.h>
int binyserch(int *arr,int num,int len)
{
int left = 0;
int right = len-1;
int mid ;
while(left<right)
{
mid = (left+right)>>1;
if(num<arr[mid])
{
right = mid-1;
}
else if(num>arr[mid])
{
left = mid+1;
}
else
return mid; //如果找到返回下标
}
return 0;
}
int main()//测试
{
int arr[]={1,2,3,4,5,6,7,8,9};
int lenth = sizeof(arr)/sizeof(arr[0]);
int num = 7;
int ret = 0;
ret = binyserch(arr,num,lenth);
if(ret==0)
printf("no");
else
printf("找到了,下标为 %d\n",ret);
system("pause");
return 0;
}
运行结果