二分查找法（折半查找算法）

二分查找（折半查找算法）

二分查找又叫折半查找
核心思想：控制搜索范围，每次要么找到要么排除上次查找数据量一半的数
步骤：
  1.先找出区间的中间值mid
  2.比较中间值mid和求的值x的大小；如果要求的数x比mid小就取mid左边的区间继续进行二分查找；如果要求的数x比mid大就取mid右边的区间继续进行二分查找；如果要求的值x=mid返回mid;

---

举例
用二分查找法在一个0-9的数组中查找一个随机值并输出

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
    
    
	int a[] = {
    
     0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	srand((unsigned int)time(0));
	int x = rand() % 10;
	printf("x:%d\n",x);
	int left = 0;
	int right = 9;
	while (left <= right)
	{
    
    
		int mid = (left + right) / 2;     //取mid左右区间的中点
		if (x < mid)                     //如果要求的数比mid小就取mid左边的区间
		{
    
    
			right = mid - 1;             //因为上面已经比较过x和mid；所以不用再比较mid取mid-1为右端点
		}
		else if (x > mid)                //如果要求的数比mid大就取mid右边的区间
		{
    
    
			left = mid + 1;              //因为上面已经比较过x和mid；所以不用再比较mid取mid+1为左端点
		}
		else
		{
    
    
			printf("找到了:%d\n",mid);
			return mid;                  //如果mid=x直接返回mid
		}
	}
	printf("没找到\n");
	return 0;
}

注：二分查找的数据需要先排好顺序