#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int search(int arr[],int n,int sz)
{
//将这个表达式改为sz=10就可以了,问题在什么地方????
int left=0;
int right=sz-1;
int mid=0;
printf("%d\n",sz);
while(left<=right)
{
mid=(left+right)/2;
if(arr[mid]==n)
return mid;
else if(arr[mid]<n)
left=mid+1;
else right=mid-1;
}
return -1;
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k=0;
int r=0;
int sz=sizeof(arr)/sizeof(arr[0]);
printf("请输入要查找的数字->\n");
scanf("%d",&k);
r=search(arr,k,sz);
if(r!=-1)
printf("%d在%d位\n",k,r);
else printf("%d不在数组内\n",k);
printf("%d\n",r);
return 0;
}