C语言实现折半查找

折半查找是有序数组查找的最简单的方法。算法描述就是将要查找的数先与此组数中间的数比较，若要查找的数比此组数中间的数大，则将这个中间的数变为新的数组第一个元素，若要查找的数比此组数中间的数小，则将这个中间数变为新的数组最后一个元素，再在新的数组里面找寻最中间的数，与要查找的数比较，以此循环，直到找到要找的数。具体实现代码如下：

#include<stdio.h>
#include<stdlib.h>

int main()
{
 int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };  //定义一个含有十个元素的数组
 int left = 0;  //首元素下标
 int right = sizeof(arr) / sizeof(arr[0])-1;  //最后一个元素下标  因为数组下标是从0开始，所以要减1
 int num = 9;      //要查找的数
 
 while (left <= right)                           
 {
  int mid = left + (right - left) / 2;      //首元素下标与最后一个元素下标平均值  此语句必须放在循环里面
  if (num == arr[mid])                      //当要找的数和中间数相等时，证明找到了
  {
   printf("找到了:%d\n",mid);
   break;
  }
  if (num > arr[mid])                       //当找的数大于中间数时，将首元素变为中间数加一
  {
   left = mid + 1;
  }
  if (num < arr[mid])                       //当要找的数小于中间数时，将最后一个元素变为中间数减一
  {
   right = mid - 1;
  }
 }
 if (left > right)                      //如果循环完了还没有找到要查找的数，则说明此数组里面没有要查找的数，故找不到，打印输出找不到
 {
  printf("找不到\n");
 }
 system("pause");
 return 0;
}