二分查找（折半查找）

 1.二分（折半）查找

二分查找也称折半查找，是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储，而且表中元素按关键字有序排列。

2.二分查找的实现

#include<stdio.h>

int main()
{
	int i = 0;
	int arr[10] = { 0 }; //定义一个数组
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}	
	int k;  //查找的关键字
	printf("请输入：");
	scanf("%d", &k);
	int sz = sizeof (arr) / sizeof (arr[0]);  //计算元素个数
	int left = 0;  //数组第一个数字的下标
	int right = sz - 1; //最后一个数字的下标
	while (left <= right)
	{
		int mid = (left + right) / 2;  //推荐使用left+(right-left)/2
		if (arr[mid]<k)
		{
			left = mid + 1;
		}
		else if (arr[mid]>k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是 %d\n", mid);
			break;
		}
	}
	if (left >right)
	{
		printf("未找到该数字\n");
	}
	return 0;
}

对于初学者来说可能会有几个问题：

1.为什么定义left=0，因为数组下标是从0开始的

2.sizeof()是什么 ,它的作用是返回一个数据在内存中的大小（统计字符的个数包括'\0'）

3.与上述sizeof()函数有关的还有一个strlen()函数,strlen()函数是求字符串长度的（统计' \0 '之前的字符个数），想要使用这个函数就要有#include<string.h>这个头文件

4.sizeof(arr[0])的意思是数组首元素的大小