（C语言）二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

代码实现，

执行结果：

当然要找的数也可以外部输入，进行更自由的寻找。

代码自取学习

*******************************************************************

#include <stdio.h>
//二分查找，前提是有序数组
int main()
{
   int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
   int k = 8;
   int r = sizeof(arr) / sizeof(arr[0]) - 1;
   int l = 0;
   int flag = 1;
   while (l <= r)
   {
       int mid = l + (r - l) / 2;
       if (arr[mid] < k)
       {
           l = mid + 1;
       }
       else if (arr[mid] > k)
       {
           r = mid - 1;
       }
       else
       {
           printf("找到了，下标是%d\n", mid);
           flag = 0;
           break;
       }
   }
   if (flag)
   {
       printf("没找到");
   }
   return 0;
}