二分查找代码c实现

【二分查找代码c实现】在有序递增的数组序列中,查找数值。
例题:在数组a[100]={1,2,3....100}中查找k是否在队列中,如果存在,则返回数组下标值;否则显示没有。
int main()
{
int a[100];
int si,k;
si=sizeof(a)/sizeof(a[0]);
for(int i=0; i<100; i++)a[i]=i+1;
int left=0;
int right=si-1;
int mid;
scanf("%d",&k);
while(left<=right)
{
mid=(left+right)/2;
if(a[mid]>k)right=mid-1;
else if(a[mid]else {printf("k在队列a的下标数值是%d",mid); break; }
}
if(left>right)
{
printf("队列a中不存在数值%d",k);
}
return 0;
}

    推荐阅读