C语言实战——折半查找（二分法）

写代码可以在整型有序数组中查找想要的数字，
找到了返回下标，找不到返回-1.（折半查找）

         搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果者小于中某一特定元素大于或间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半 。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[] = {0,6,12,22,24,29,41,60,69,72};
	int to_find = 60;
	int left = 0, mid = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < to_find)
		{
			left = mid + 1;
		}
		else if (arr[mid] > to_find)
			right = mid - 1;
		else
			break;
	}
	if (left <= right)
		printf("找到了，下标为：%d!\n", mid);
	else
		printf("查找不到!\n");
    
	system("pause");
    return 0;   
}