有15个已经排好序的整数存放在一个数组中,输入1个整数,要求用二分查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出无此数。【输入样例】
6
【输出样例】
7
#include <stdio.h>
int main(void)
{
int N=15, number, top, bott, mid;
int a[15] = { -3,-1,0,1,2,4,6,7,8,9,12,19,21,23, 51};
top = 0;
;
scanf("%d", &number);
while(top <= bott)
{
mid = (top + bott) / 2;
if( )
{
printf("%d\n", mid + 1);
break;
}
else if(number < a[mid]) bott = mid - 1;
else ;
}
if(top > bott) printf("not found\n");
return 0;
}