我们先来写一个折半查找的程序
int is_binary_search(int arr[], int x, int length)
{
int left = 0;
int right = length - 1;
int mid = 0;
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > x)
{
right = mid - 1;
}
if (arr[mid] < x)
{
left = mid + 1;
}
if (arr[mid] == x)
{
return mid;
}
}
if (left > right)
{
return -1;
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9 };
int length = sizeof(arr) / sizeof(arr[0]);
int i = 0;
printf("请输入你要找的数:\n");
scanf("%d", &i);
if (is_binary_search(arr, i, length) >= 0)
printf("查找成功!下标是%d", is_binary_search(arr, i, length));
if (is_binary_search(arr, i, length) == -1)//避免用0,因为第一个元素下标也是0
printf("未找到该数!\n");
}
此时如果我们改动一下
将l求length的语句放到is_binary_search里面去,这样只需要传两个参数
就像下面的代码
int is_binary_search(int arr[], int x)
{
int length = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = length - 1;
int mid = 0;
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > x)
{
right = mid - 1;
}
if (arr[mid] < x)
{
left = mid + 1;
}
if (arr[mid] == x)
{
return mid;
}
}
if (left > right)
{
return -1;
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9 };
int i = 0;
printf("请输入你要找的数:\n");
scanf("%d", &i);
if (is_binary_search(arr, i) >= 0)
printf("查找成功!下标是%d", is_binary_search(arr, i));
if (is_binary_search(arr, i) == -1)//避免用0,因为第一个元素下标也是0
printf("未找到该数!\n");
}
结果如下图:
发现结果不对。
根本原因在于数组传参有问题
is_binary_search(arr, i)
这一句中arr作为实参传入函数,但是arr表示的是该数组首元素的地址。所以实际上在is_binary_search函数中的arr[]形参实际只有一个元素arr[1],所以length的值求出来是1,并非是9。
所以第二种程序是错误的。所以数组传参一定要注意,传的参数仅仅是首元素的地址,并不能代表整个数组。