二分查找板子2

//折半查找其实是不需要进行对数组元素的个数为奇数还是偶数进行分开的讨论的（有隐式强制转化） 
//奇数项会出现中轴与某个边界轴重合的情况，但是不会影响查找
//偶数项会出现中轴并不是真正的数组中心（中心根本没有元素），其实是中心靠左的一个元素 
#include<stdio.h>
int main(void)
{
 int a[110]; 
 int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 int mid,low=1,high=n;
 int daicha;
 scanf("%d",&daicha);
 for(;high>low;)
 {
  mid=(low+high)/2;//寻找中轴元素的位置 
  if(daicha==a[mid])
  {
   printf("a[%d]\n",mid);break;
  }
  else if(daicha>a[mid])
  {
   low=mid+1;//调整查找的区间为中轴的右边 
  }
  else if(daicha<a[mid])
  {
   high=mid-1;//调整查找的区间为中轴的左边 
  }
 }
 printf("END");
 } 

把数组都给我放外面：
板子：

#include<cstdio>
#include<algorithm>
using namespace std;
int binary_search(int a[],int k,int n)
{
 sort(a+1,a+1+n);
 int l=1,r=n;
 while (r>=l)
 {
  int mid=(l+r)/2;
  printf("mid=%d,a[%d]=%d\n",mid,mid,a[mid]);
   
  if(a[mid]==k)
  {
   return mid;
  }
  else if(a[mid]>k)
  {
   r=mid-1;
  }
  else if(a[mid]<k)
  {
   l=mid+1;
  }
 }
 return 0;
}
int n=5;int a[5];
int main(void)
{
 for(int i=1;i<=5;i++)
 {
  scanf("%d",&a[i]);
 }
 sort(a+1,a+1+n);
 int k;
 while(scanf("%d",&k)!=EOF)
 {
  int t=binary_search(a,k,n);
  printf("%d\n",t);
 }
 }