初识C语言之二分查找

#define _CRT_SECURE_NO_WARNINGS 1
利用二分法实现有序数组的查找
#include <stdio.h>
int binary_search(int a[], int k, int sz)//[]一定要加，声明形式变量为数组
{
  int left = 0;
  int right = sz - 1;
  while (left <= right)
  {
    int mid = (left + right) / 2;//每次循环后都要更新mid的值，所以这条语句要加在循环内部；
    if (a[mid] > k)              //这段代码逻辑参考手写示意图
    {
      right = mid - 1;
    }
    else if (a[mid] < k)
    {
      left = mid + 1;
    }
    else
      return mid;
  }
  return -1;
}
int main()
{
  int a [] = {1,2,3,4,5,6,7};
  int sz = sizeof(a) / sizeof(a[0]);//计算数组长度使用的是数组名称/任一数组元素
  int k;
  printf("请输入要查找的数字:\n");
  scanf("%d", &k);
  利用函数得到ret的返回值
  int ret = binary_search(a,k,sz);//ret接受的是该函数的返回值，我想得到下表需要返回下标
  查到了 输出其下标 返回1；
  查不到  输出查不到 返回-1；
  if (-1 == ret)
    printf("查不到\n");
  else
    printf("查到了，下标为:%d\n", ret);
  return 0;
}