二分查找（整形有序数组中查找）

二分查找的方法

 假设想要找的数是n。 

在一组有序数组中先找中间的数 mid（用的是数组下标，（0+9）/ 2取的是4），将其与 n 比较，若 mid < n （1 2 3 4 mid 6 7 n 9 10）则说明 n 在mid右侧，然后以 mid 右边的数位第一个数【即将所要查找的区域缩小】（6 7 n  9 10）再次进行二分查找；

若 mid > n （1 2 n 4 mid 6 7 8 9 10）则说明 n 在mid右侧，然后以 mid 右边的数位第一个数【即将所要查找的区域缩小】（6 7 n  9 10）再次进行二分查找；若找到则打印下标，找不到则打印找不到；

C语言实现

#include <stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int n = 0;
	int left = 0;
	int right = 0;
	int sz = 0;
	int a = 1;
	scanf("%d", &n);
	sz = sizeof(arr) / sizeof(arr[0]);//求数组的长度 sz = 9
	right = sz;
	while (left <= right)//二分查找需要满足，即下标为0，和下标为最后的相遇时为临界条件
	{
		int mid = (left + right) / 2;
		if (arr[mid] > n)
		{
			right = mid - 1;//将所要查找的区域范围的右边的范围定到mid的左边
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;//将所要查找的区域范围的左边的范围定到mid的右边
		}
		else
		{
			printf("找到了下标为%d\n", mid);
			a = 0;
			break;
		}
	}
	if (a)//找到时则a为0 该语句不执行 或者用while(left>rihght)
		printf("你所要找的数不存在\n");
	return 0;
}