这个得用冒泡算法排列下
int inquire_half(int array[] ,int number,int N){
int start =0; //这个是开始咯
int stop = N-1; //这个是末位的
int tmp; //临时变量
for(;srart!=stop;)
{
if(number!=array[stop]) //比较是不是不等于最后一位
{
if(number< array[stop]){
tmp = stop;
stop = (start + stop)/2;
}
else{
start = stop;
stop = tmp;
}
}
else
return stop+1;
}
return -1;
}