这算是今天写代码遇到麻烦比较多的一个练习了,定义函数的时候对于数组的定义有一点问题,最开始犯的错误是把数组数的计算放到了函数内部,但后面知道了函数传递数组时,传递的不是数组本身,而是数组首元素的地址,在函数内部,仅仅只有一个元素。最后是在运行时,j一直定义错误,但是后面修改了定义j的位置,bug也就消失了。总体来说这次练习让我注意到很多小细节,还是很有收获的。
#include<stdio.h>
#include<stdlib.h>
int search(int n,int arr[],int sz)//仅仅是表示定义了一个数组
{
int min=0;
int max=sz-1;
while(min<=max)
{
int mid=(min+max)/2;
if(arr[mid]<arr[n-1])
{
min=mid+1;
}
else if(arr[mid]>arr[n-1])
{
max=mid-1;
}
else return mid;
}
if(min>max)
return -1;
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10,11,12};
int sz=sizeof(arr)/sizeof(arr[0]);
int i,j;
printf("请输入想查找的数字:");
scanf("%d",&i);
//传递数组时,传递的不是数组本身,而是数组首元素的地址
if(j==-1)
{
printf("找不到了\n");
}
else
printf("找到了,下标为:%d\n",j);
system("pause");
return 0;
}