c语言 实现二分查找

      二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。

     其基本原理是将一组n个数分为两半，取arr[n/2]与待查找的数x比较，若arr[n/2]<x，我们只需在数组arr的右半部分继续查找，反之，则在左半部分继续查找，直至x=arr[n/2],算法终止。

     下例为在1-10的数组arr中找一个指定的数字，找到输出数字下标，否则输出找不到。

#include <stdio.h>  int binary_search(int arr[10], int key, int left,int right)  {      while (left <= right)      {          int mid = left + ((right - left) >> 1);          if (arr[mid] < key)              left = mid + 1;          else if (arr[mid] > key)              right = mid - 1;          else               return mid;      }      return -1;  }  

int main()  {      int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };      int key = 5;      printf("请输入要查找的数：");      scanf("%d", &key);      int sz = sizeof(arr) / sizeof(arr[0]);      int ret = binary_search(arr, key, 0, 9);      if (ret == -1)          printf("找不到\n");      else          printf("arr[%d]\n",ret);      return 0;  }

运行结果：