二分查找

        “二分查找”又叫“折半查找”，顾名思义，在一个有序的数组中查找一个元素的索引（此处需注意数组必须是有序的，不然不能称之为折半查找），按照我们一贯的想法就是先找出中间数，然后再把要查找的数与这个中间数做比较，如果要查找的数小于这个中间数，则在左半边查找，反之则在右半边查找，接下来便是重复上述操作直到中间值恰好等于要找的那个数。“二分查找”便是基于这样的查找思想。为了方便大家理解附上一组代码供大家参考。 

#include <stdio.h>
#include <stdlib.h>
int main() {
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int to_find = 3;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int mid = 0;
	while (left <= right) {
		mid = (left + right) / 2;
		if (to_find < arr[mid]) {
			right = mid - 1;
		}
		else if (to_find > arr[mid]) {
			left = mid + 1;
		}
		else {
			break;
		}
	}
	if (left <= right) {
		printf("找到了！%d\n", mid);
	}
	else {
		printf("没找到！%d\n", -1);
	}
	system("pause");
	return 0;
}