实现一个整型有序数组的二分查找（函数）

解法：

#include<stdio.h>
int binary_search(int arr[],int k,int sz)
{
//int sz=sizeof(arr)/sizeof(arr[0]);不能在这
int left=0;
int right=sz-1;
while(left<=right)
  {
int mid=(left+right)/2;//因为每次查找时  中间元素的下标都要改变 所以不能放在while的外面
if(arr[mid]<k)
  {
left=mid+1;
  }
else if(arr[mid]>k)
  {
right=mid-1;
  }
else
  {
return mid;
  }
  }
return -1;
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k=7;
int sz=sizeof(arr)/sizeof(arr[0]);
int ret=binary_search(arr,k,sz);//arr此时传过去的只是数组的第一个元素的地址  这里的arr本质是指针
//最后其实是依靠binary_search(arr,k，sz)，将这个函数所返回的值（-1或者其他数）放进if中比较来达到目的
if(ret==-1)
  {
printf("找不到指定的数字\n");
  }
else
  {
printf("找到了，下标是；%d\n",ret);
  }
return 0;
}

1.写出轮廓

#include<stdio.h>
int binary_search(int arr[],int k,int sz)
{
//等待补充
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k=7;
int sz=sizeof(arr)/sizeof(arr[0]);
int ret=binary_search(arr,k,sz);
if(ret==-1)
  {
printf("找不到指定的数字\n");
  }
else
  {
printf("找到了，下标是；%d\n",ret);
  }
return 0;
}

注:第十行int sz=sizeof(arr)/sizeof(arr[0]);不能放在函数定义的int binary_search(int arr[],int k,int sz)里面。

因为arr此时传过去的只是数组的第一个元素的地址  这里的arr本质是指针

2.细化

int binary_search(int arr[],int k,int sz)
{
//int sz=sizeof(arr)/sizeof(arr[0]);不能在这
int left=0;
int right=sz-1;
while(left<=right)
  {
int mid=(left+right)/2;//因为每次查找时  中间元素的下标都要改变 所以不能放在while的外面
if(arr[mid]<k)
  {
left=mid+1;
  }
else if(arr[mid]>k)
  {
right=mid-1;
  }
else
  {
return mid;
  }
  }
return -1;
}

注：第八行int mid=(left+right)/2;由于每次查找时  中间元素的下标都要改变 所以不能放在while的外面

（具体如何二分法过程在前面的文章“在有序数组中,查找具体的某个数字n”有讲）