int search(int* arr, int x, int sz){//折半查找法。。。
int left = 0, right, mid;
right = sz - 1;
while(left <= right){
mid = (right - left) / 2 + left;
if(arr[mid] < x)
left = ++mid;
else if(arr[mid] > x)
right = --mid;
else{
printf("%d\n",mid);
return 0;
}
}
return 1;
}
int main(int argc, const char * argv[]) {
int arr[]={1,2,3,4,5,6,7,8,9,10},sz, x;
scanf("%d", &x);//输入你要查找的数字
sz = sizeof(arr) / sizeof(arr[0]);
if(search(arr, x, sz))
printf("找不到\n");
return 0;
}
数组传递做参数传递时不可进行值传递,只能进行地址传递。当以数组名作为实参时为首地址传递,因此sz = sizeof(arr) / sizeof(arr[0]);的计算不可以为了减少参数放在函数里面进行计算,这点应值得注意一下。