数组之二分查找c

在一个整型数组中查找一个整数n，全部遍历效率太低，可用二分法 ：

先将数组元素排序（例如升序），每次从中间元素开始查找，比n大就继续查找左半部分，也与中间元素比较；比n小就查找右半部分，与中间元素比较。

#include <stdio.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;//记录中间元素的下标
 int find = 0;
 while(left<=right)//查找部分的最左和最右索引交叉时，找不到n，跳出循环
 {
 mid = (left+right)/2;
 if(arr[mid]>key)
 {
     right = mid-1;
 }
 else if(arr[mid] < key)
 {
     left = mid+1;
 }
 else
 {
     find = 1;
 break;
 }
 }
 if(1 == find )
     printf("找到了,下标是%d\n", mid);
 else
     printf("找不到\n");
}