二分法的魅力

二分是什么？

顾名思义，二分就是将一个东西一分为二。例如，给定一个区间【1,10】，我们就可以分解为【1，5】，然后继续分为【1,2.5】，以此类推。
二分查找：给定数组是有序的，给定一个target值。每次查找最中间的值，如果相等，就返回对应下标，如果target大于最中间的值，则在数组的右半边继续查找，如果小于，则在数组左半边查找。最终有两种结果，一种是找到并返回下标，第二种是没找到。
那么我们如何利用二分算法来实现我们的目的呢？

首先给出问题：

任务描述
题目描述:将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。
根据提示，在右侧编辑器Begin-End处补充代码。
输入
输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。
输出
如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。
测试说明
样例输入：
10
1 2 4 5 6 7 8 9 10 11
10
样例输出：
9

注意：
1.我们得到的是已经排列好的数据，而且题目中描述的是从小到大。
2.我们输入的数据数和想要查找的数据都是自己给出的。
3.找到数据就输出编号，而且有多个的话我们只需输出最小编号；如果没有，输出None。

算法思路：
1.定义变量
2.输入数据
3.进行二分
4输出数据（包含在二分中）

核心内容：
二分的时候分为三种情况：
1.一次就把数据找了出来
2.找大了，我们需要改变右标的值，将右标改为中间值的前一位
3.找小了，我们需要改变左标的值，将左标改为中间值的后一位

代码如下：

#include<stdio.h>
int main()
{
 //定义变量
 int m,n,left,right,mid,i,a[11];
 //输入数据
 scanf("%d",&n);
 for (i=1;i<=n;i++)
 {
 	scanf("%d",&a[i]);	//对数组的输入
 } 
 scanf("%d",&m);
 left=1;
 right=n;//把右标和左标都表示出来
 //进行二分
 while (left <= right)
 {
 	mid = (left + right) / 2;
 	//找大了
 	if (a[mid] > m)
   	{
   	right = mid-1;
  	}
  	//找小了
  	else if (a[mid] < m) 
  	{
   	left = mid+1;
  	}
  	//一次就找了出来
  	else
  	{
   	printf("%d\n", mid);
   	break;
  	}
 }
 //左标都大于右标了，说明我们已经没有数可以找了
 if (left > right) 
 {
  	printf("None");
 }
 return 0;
}