在一个有序数组中查找具体的某个数（C语言）

这题所运用的为折半查找的方法，也就是二分查找。效率高 。

#include<stdio.h>
int main()
{
   int arr[] = {……}//{}内为有序数组
   int k = n;//n为具体的某个数
   int i = 0;//i为数组下标
   int sz = sizeof(arr)/sizeof(arr[0]);//计算元素个数
   //整个数的大小除于它第一个数的大小就是元素个数
   int left = 0;
   int right = sz - 1;
   while(left <= right)
   {
     int mid = (left + right)/2;//中间元素下标
     if(arr[mid] < k)
     {
       left = mid + 1;
     }
     else if(arr[mid] > k)
     {
       right = mid - 1;
     }
     else
     {
       printf("找到了，下标是:%d\n",mid);
       break;
     }
     if(left > right)
     {
       printf("找不到\n");
     }
   } 
    return 0;
}