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

解法：

#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”有讲）