【C语言】二分查找法

两种写法：

循环：

int fuc(int *s,int x,int max){int left=0;int right=max-1;int mid;while(left<=right){mid=(right+left)/2;if(s[mid]>x)right=mid-1;else if(s[mid]<x)left=mid+1;else return mid;}return -1;}

递归：

int fuc2(int *s,int x,int left,int right){int mid=(left+right)/2;int num=-1;if(left<=right){if(s[mid]<x)num=fuc2(s,x,mid+1,right);else if(s[mid]>x)num=fuc2(s,x,left,mid-1);else num=mid;}return num;}