二分法查找

#include<stdio.h>
#include<stdlib.h>
//折半查找法
//首先该数列必须是有序数列，
//进行循环,循环条件是left<=right
//（假设现在是一个上升序列）把要寻找的数(to_find)与处于中间的数（mid）作比较，
//如果等于,就刚好
//如果大于中间的数,那么就从中间数的下一个数(mid++)开始,到末尾数(right)为一个新的序列,相当于left=mid+1,right不变，把要寻找的数与该序列中间的数进行比较
//如果小于中间的数,那么就从中间数的上一个数(mid--)结束,首数(left)到中间数的上一个数为一个新的序列,相当于right=mid-1,left不变,把要寻找的数与该序列中间的数进行比较
int main()
{  
 int arr[] = { 1, 3, 5, 7, 9, 13 };
 int to_find =3;
 int left = 0;
 int right = sizeof(arr) / sizeof(arr[0]) - 1;
 int mid;
 while (left<=right)
 {
  mid = (left + right) / 2;
  if (to_find > arr[mid])
  {
   left = mid + 1;
  }
  else if (to_find <arr[ mid])
  {
   right= mid - 1;
  }
  else
  {
   printf("%d\n", mid);
   break;
  }
 }
 if (left>right)
 {
  printf("不能找到该数字!!!");
 }
 system("pause");
 return 0;
}