C 语言中的折半查找算法（二分查找算法）

​优点：比较次数少，查找速度快，平均性能好。

缺点：是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

注意：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main()
{
  int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
  int k = 7;
  int left = 0;//左下标
  int right = sizeof(arr) / sizeof(arr[0]) - 1;//右下标
  while (left <= right)
  {
    int mid = (right + left) / 2;
    if (arr[mid] > k)
    {
      right = mid - 1;
    }
    else if (arr[mid] < k)
    {
      left = mid + 1;
    }
    else
    {
      printf("找到了，下标是：%d\n", mid);
      break;
    }
  }
  if (left > right)
    printf("找不到\n");
  return 0;
}