初學C語言【5】二分查找

二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須採用順序存儲結構，而且表中元素按關鍵字有序排列。

#include<stdio.h>
#include<stdlib.h>
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");
 }
}
是要求待查表爲有序表，且插入刪除困難。