关于二分法查找的优化

关于二分法函数的查找，一定要注意必须在外面计算好数组的长度再传进去使用，因为数组传递的只是数组的首元素，并不能直接来计算数组长度。

代码：#include<stdio.h>
#include<stdlib.h>
#include<Windows.h>
int BinarySearch(int arr[], int key,int sz)
{
 int left = 0;
 int right = sz- 1;
 while (left <= right)
 {
  int mid = left + (right - left)/ 2;//求平均值不会溢出
  if (arr[mid] == key)
  {
   return mid;
  }
  else if (arr[mid] > key)
  {
   right = mid - 1;
  }
  else
  {
   left = mid + 1;
  }
 }
 return -1;
}
int main()
{
 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
 int key = 7;
 int sz=sizeof(arr) / sizeof(arr[0]);
 int ret = BinarySearch(arr, key,sz);
 if (-1 == ret)
 {
  printf("找不到");
 }
 else
 {
  printf("找到了：%d\n", ret);
 }
 system("pause");
 return 0;
}