二分法查找数组元素

二分法查找元素时可以节省下极高的效率，如果有2的32次方个元素，依次查找需要查找2的32次方次，然而二分查找最多只用查找32次，程序执行的时间极大的缩短。

//二分法查找元素
#include <stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;//要查找的元素是7
	int left = 0;//最左边的元素下标是0
	int right = sizeof(arr) / sizeof(arr[0]) - 1;//最右边的元素下标是9
	int mid = 0;
	while (left <= right)//左下标小于右下标时执行循环
	{
		mid = (left + right) / 2;//给定一个中间值,此时下标为4，数值为5
		if (arr[mid] < k)//5<7
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid + 1;
		}
		else
		{
			printf("%d ", mid + 1);
			break;
		}
	}
	if (left > right)
		printf("找不到了！\n");
	return 0;
}