二分法的解释加函数代码

上个星期，老师给我讲了一种神奇的算法-----分治。
由于分治可以讲的很深，
我们极富有远见（极度变态）的老师就给我讲了分治的基础-----二分

@@神马是二分@@

二分法所属现代词，指的是数学领域的概念，经常用于计算机中的查找过程中。
-------By baidu

。。。。。。

好简单的解释有木有！！！！！！

其实和老师讲的差不多…
二分通常是“二分法查找”的简称
这是本蒟蒻的理解：
由于本人过于蒟蒻，所以我觉得有必要来张解释图爽爽了。

首先，二分最常用的是在生序序列中找数。
我们可以用码图结合的方。讲这个数列看作一个线段，而二分就是指的是找中间点。如图：
定义一个int型变量：k（需要找的数）；

定义一个int型变量：mid=线段中间点（数组最中间的数）。
如图中所说，下一步便是判断 k > or < or == mid

如果mid==k,证明数组中有k,结束;
若mid>k || mid<k：
（1）：mid<k;
既然mid都大于k了，所以mid将要取的新值定然不可能小于mid，就只能在大于mid的部分取了啦。
mid=（给点区间最大值 - mid） / 2；
重复判断步骤；
（2）：mid>k;
同（1），mid将要取的新值定然不可能大于mid，就只能在小于mid的部分取了。
mid=（mid-给点区间最小值）/2；
重复判断步骤；

不知道奆佬们有没有发现：这好像是个递归式啊!!!

好了，代码出来了：

#include<bits/stdc++.h>
#include<windows.h>
#define qwq int

qwq find(int n,int a[],int l){
	qwq low=0;
	qwq high=l-1;
	qwq middle=0;
	while(low<high){
		middle=(low+high)>>1;
		if(n==a[middle])
		{
			printf("%d,%d",n,middle);
			return 1;
		}
		else if(n>a[middle])
		low=middle+1;
		else
		high=middle-1;
	}
return 0;
}
qwq main(){
	
	return 0;
}

纯函数，做题要酌情增加（减少）代码。
QAQ
QAQ
QAQ

QAQ

谢谢大家！！