二分查找算法（折半查找）猜数字

二分查找算法是建立在有序数组基础上的

在未接触到二分查找算法时，我们对数组进行遍历，每个元素进行比较，即顺序查找。二分查找较顺序查找更优，因为这种算法每一次比较都使查找范围缩小一半。

算法思想为：

查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找过程结束；
如果某一待查找元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟第1点一样从中间元素开始继续进行查找。
如果在某一步骤数组为空，则代表找不到

优缺点：

优点是比较次数少，查找速度快，平均性能好
其缺点是要求待查表为有序表，且插入删除困难
所以，折半查找方法适用于不经常变动而查找频繁的有序列表。

算法代码：

#include<stdio.h>
#include<stdlib.h>

int binary_search(int arr[], int k, int left, int right){
	int mid = 0;
	
	while (left <= right){
		mid = left + (right - left) / 2;
		if (arr[mid] < k){
			left = mid + 1;
		}
		else if (arr[mid] > k){
			right = mid - 1;
		}
		else{
			return mid;
		}
	}
	return -1;
}

int main(){
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int k = 5;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int ret = 0;

	ret = binary_search(arr, k, left, right);
	if (-1 == ret){
		printf("数组中未找到想要数字!\n");
	}
	else{
		printf("恭喜你，找到了!下标为：%d\n", ret);
	}
	system("pause");
	return 0;
}