#include<stdio.h>
#define N 20
int Search(int *pa, int n, int k,int *p);
int main()
{
int a[N],n,cmp,*p=&cmp;
int pos,num=0;
int i,k;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&k);
pos=Search(a,n,k,p);
printf("%d\n%d\n",pos,cmp);
return 0;
}
int Search(int *pa, int n, int k,int *p)
{ *p=0;
int cunt=0;
for(int i=0,j=n-1;i<n,j>=0;j--,i++)
{ if(pa[i]<=k){cunt++;if(pa[i]==k){*p=cunt;return i;}}
else {cunt++;break;}
if(pa[j]>=k){cunt++;if(pa[j]==k){*p=cunt;return j;}}
else {cunt++;break;}
}
*p=cunt;
return -1;
}
二分查找c语言
最新推荐文章于 2022-11-08 20:33:53 发布