折半查找

编写程序实现折半查找算法。

Description

第一行是查找表的长度n 
第二行是查找表中的数据元素 ； 
第三行是要查找的数据元素的关键字.

Input

查找成功返回位序，不成功返回-1 ,第二行为比较的次数。

Output

1

2

3

11

5 13 19 21 37 56 64 75 80 88 92

100

Sample Input

1

2

-1

4

Sample Output

#include<stdio.h>

#include<stdlib.h>
int main()
{
void chek(int total);
int total;
while(scanf("%d",&total)!=EOF)
{
chek(total);
}
return 0;
}


void Input(int total,int *arr,int num)
{
int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);
scanf("%d",&num);
}




void chek(int total)
{
//void Input(int total,int *arr,int num);


void cacu(int taotal,int *arr,int num);
int *arr,num;
arr=(int *)malloc(sizeof(int)*total);


//Input(total,arr,num);


int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);


scanf("%d",&num);
cacu(total,arr,num);
free(arr);
}
void cacu(int total,int *arr,int num)
{
int low=0,heigh=total-1;
int mid;
int sum=0,flag=0;
while(low<=heigh)
{
sum++;
mid=(low+heigh)/2;
if(arr[mid]==num)
{
flag=1;
break;
}
else if(num>arr[mid])
low=mid+1;
else if(num<arr[mid])
heigh=mid-1;
}
if(flag==0)
printf("-1\n%d",sum);
else 
printf("%d\n%d",mid,sum);

}

我如果用红色的部分写的话，在cacu（）函数中，数组arr的值没有传进来，为什么？是不是因为Input（）函数没有返回值？数组我记得好像是不用专门的返回值的，直接写就可以了，不知道这次为什么可以。。