折半查找算法

比如我买了一双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？
答案：你每次猜中间数。
代码实现：

#include<stdio.h>
int main(){
	//实现在主函数内
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 9;
	int mid = 0;    //引入中间变量
	while (left <= right){
		mid = (right + left) / 2;
		if (arr[mid]> key){
			right = mid - 1;
		}
		else if (arr[mid] < key){
			left = mid + 1;
		}
		else
			break;
	}
	if (left <= right){
		printf("找到了，是%d", mid);
	}
	else{
		printf("找不到");
	}
	system("pause");
	return 0;
}

如果实现一个二分查找函数

#include<stdio.h>
int bin_search(int arr[], int left, int right, int key){
	int mid = 0;
	while (left <= right){
		mid = (right + left) >> 1;
		if (arr[mid] > key){
			right = mid - 1;
		}
		else if (arr[mid] < key){
			left = mid + 1;
		}
		else
			return mid;//找到了，返回下标
	}
	return -1;//找不到
}