c语言利用函数实现二分查找

 

#include<stdio.h>
int erfen(int a)
{
	int arr[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
	int left=0;
	int right=sizeof(arr)/sizeof(arr[0]);
	int m=0;
	while(left<right)
	{
		m=(left+right)/2;
		if(arr[m]<a)
		    left=m+1;
		if(arr[m]>a)
		    right=m-1;
		if(arr[m]==a)
		    break;
	}
	return m;
}
int main()
{
	int a=0,b=0;
	printf("yaochazhaodeshu:\n");
	scanf("%d",&a);
	b=erfen(a);
	printf("shuzuxiabiaowei:%d\n",b);
	return 0;
 }