c# 二分查找（折半查找）详细解说

#c 二分查找（折半查找）

二分查找的定义：二分查找就是在一组有序的数组或列表中高效率的查找特定的元素，基本思想就是通过将范围一分为二，然后将中间的值与要查找的特定元素进行比较，便于快速缩小搜索的范围。

首先，我们可以先定义一组有序的一维数组

int arr[10] = {1,2,3,4,5,6,7,8,9,10};//假设我们要查找的数字是7

int main()
{
   int arr[10] = {1,2,3,4,5,6,7,8,9,10};
   int left = 0;
   int right = sizeof(arr) / sizeof(arr[0]) - 1;//sizeof函数可以用来计算整型数组的元素个数
   int mid = (left + right) / 2;
   return 0;
}

二分查找的核心就是一分为二，缩小搜索范围，所以我们可以定义left来控制数组的左边的元素，定义right来控制右边的元素，（left + right）/ 2 就可以得到中间值mid,arr[mid]与7进行大小比较.

当arr[mid]与7进行比较时，如果arr[mid] < 7 ,就说明我们没有找到我们要找的值，所以要继续缩小范围，将left = mid 且因为arr[mid]的值已确定不是要找的数，所以left++,继续一分为二继续查找。
当arr[mid]>7时，思路也是一样的只不过时right = mid,right–,然后继续一分为二继续查找。

文字读起来大家可能不好理解，再画个图给大家理一下：

这里给大家放整个二分查找的代码

#include<stdio.h>
int search_arr(int arr[9],int x,int key)
{
   int left = 0;
   int right = x - 1;
   while (left <= right)
  {
    int mid = 0;
    mid = (left + right) / 2;
    if (arr[mid] < key)
    {
        left++;
        continue;
    }
    else if (arr[mid] > key)
    {
        right--;
        continue;
    }
    else
    {
       return mid;//找到了该数字，输出该数字在数组中对应的下标
    }
  }
  if(left > right)
  {
    return -1;//找不到该数字就返回-1
  }
}
int main()
{
   int arr[9] = { 1,2,3,4,5,6,7,8,9 };
   int key;
   scanf("%d", &key);//输入要查找的关键数字
   int r = search_arr(arr,9,key);//查找的部分我用了函数调用
   printf("%d\n",r);
    return 0;
}

希望大家看了这篇文章会有所收获，有疑问的话可以提出，一起学习吧。