二分查找(折半查找)

题目：在整型有序数组中查找想要的数字，

返回值: 找到了返回元素对应的下标，找不到返回 -1

思路：

1. 既然是二分查找，那么一定要定义一个中间变量，那么怎么赋值呢?
2. 那就得定义两边界的变量，left,mid,right,其中　int mid=(left+right)/2
3. 虽然折半查找在数学里面应该是比较快的一种方式，但也至少在需要好几次吧，所以必须得用到while()循环语句，for()语句也行。

问几个问题 ------ (1)题循环的条件是什么？(2)什么时候跳出循环？(3)万一找不到指定的数字怎么办?

4. 循环的条件是：存在可查找的区间，左边界一定要小于或等于右边界即，left＜＝right，当两边界相等的时候或中间相差一个数字的时候，就说明找到了那个数字。
5. 找到了就跳出循环。找不到也跳出循环
6. 还有一个问题：当跳出循环之后，怎么区分是因为找到了跳出的循环还是没找到跳出的循环？答：在while()循环外，用if()语句判断left是否仍然小于等于right，如果是则跳出循环的原因是找到了，否则就是没找到。

下面是参考代码(左闭右闭)，还请大家多多指教，如有错误欢迎指出。

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

int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int to_find = 5;
	int left = 0;
	int right = 9;
	int mid = 0;
	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;
}

下面这种方法是左闭右开式的查找,也就是右边取不到值

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

int main()
{
	int count = 0;
	int find = 0;
	int arr[] = { 1,3,5,6,23,34,54,56,76,87,89,91,92,93,95,99 };
	printf("要找到数字是%d\n",find);
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]);
	
	while (left < right)
	{
		++count;//计数,计算一个找了多少次
		int mid = (left + right) / 2;

		if (arr[mid] < find)
		{
			left = mid + 1;
		}

		if (arr[mid] > find)
		{
			right = mid - 1;
		}

		if (arr[mid] == find)
		{
			printf("找到了!!数组下标是%d\n", mid);
			break;
		}
	}

	if (left == right)
	{
		printf("没找到\n");
	}

	printf("一共找了 %d 次\n", count);

	system("pause");
	return 0;
}

注意的是：

使用二分法（折半查找）必须数组是有序的，否则不能用此方法。

还有一点需要注意的是边界问题,这个特别容易出问题!!~~`