二分查表（又称：折半查表）

二分查找法特点：1.对有序查表进行查数，其时间复杂度（O(log2 n)）大大减少;

                                          2.其算法为：每次与中间元素进行比较，如果相等，则找到，故返回该值下标; （设该查表为递增表）如果中间元素大于该数值（说明：该数在左半端; ）将中间元素下标赋给右值right; 如果中间元素小于该数值，将中间元素下标赋给左值left.然后继续循环此操作，直到left = right时，结束循环，并返回 - 1

                                         

#include<stdio.h>
int binary_search(int arr1[], int x, int lenth)    //函数实现功能：折半查找数x，若找到返回下标，未找到则返回-1  
{
	int left = 0;
	int right = lenth - 1;
	int tmp = 0;
	while (left <= right)
	{
		tmp = left + (right - left) / 2;          //进行每次折半操作  
		if (x > arr1[tmp])
		{
			left = tmp + 1;
		}
		if (x<arr1[tmp])
		{
			right = tmp - 1;

		}
		if (x == arr1[tmp])
			return tmp;
	}
	return -1;

}
int main()
{

	int arr1[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int lenth = sizeof(arr1) / sizeof(arr1[0]);             //计算数组长度  
	int x = 0;
	int ret = 0;
	printf("请输入要查找的数字：");
	scanf("%d", &x);
	ret = binary_search(arr1, x, lenth);

	if (ret != -1)
	{
		printf("找到了，其下标为：%d", ret);
	}
	else
	{
		printf("未找到");
	}

	return 0;
}