sizeof(…)
将折半查找封装成一个函数,数组在传参的过程中,只将数组第一个元素的地址传了过去,所以将程序中arr数组传到函数里面,可以用一个指针变量a来接收。在这个函数内部不能计算数组有多少个元素,因为sieof(a)/sizeof(a[0])等于1,a是arr数组首元素的地址。也可以直接a[]来接收,这个方法是给程序员设计的,让程序员清楚的看到传输的是一个数组,
#include <stdio.h>
//int binary_search(int *a, int k, int SE)数组传参的过程中
int binary_search(int a[],int k, int SZ)
{
int left = 0;
int right = SZ-1;
while(left<=right)
{
int mid = left+(right-left)/2;
if(a[mid] == k)
{
return mid;
}
else if(a[mid]>k)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
//if(left>right)//不能加上这一条
return -1;
}
int main()
{
int key = 6;
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr)/sizeof(arr[0]);
int ret = binary_search(arr,key,sz);
if(ret == -1)
{
printf("找不到了\n");
}
else
{
printf("找到了,下标为%d", ret);
}
return 0;
}