初学C语言【5】二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

#include
#include
int main()
{
 int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
 int left = 0;
 int right = sizeof(arr) / sizeof(arr[0]) - 1;
 int key = 7;
 int mid = 0;
 while (left <= right)
 {
  mid = (left + right) / 2;
  if (arr[mid] > key)
  {
   right = mid - 1;
  }
  else if (arr[mid] < key)
  {
   left = mid + 1;
  }
  else
  {
   break;
  }
 }
 if (left = right)
 {
  printf("找到啦，下标是%d\n", mid);
 }
 else
 {
  printf("找不到\n");
 }
}
是要求待查表为有序表，且插入删除困难。