本文也在CSDN发表，传送门：https://blog.csdn.net/m0_51273889/article/details/120596312
本文面向初学者。
在一个无序的顺序存储结构中，要想寻找到某一个元素，我们通常需要对该结构中的元素逐个遍历。这非常耗费时间。但在有序数组中，我们有比逐个比对更为快捷的算法可供选择——如果我们能够利用数组有序的性质，选择性的遍历数组的部分，那么程序的执行便会有效率得多了。
以升序序列为例。在一个升序数组中，一个数左边的数必定是小于该数的，而其右边的数必定是大于该数的。于是，在接下来的搜索中，我们可以每次都只对比数组的中间项与待查找值是否一致，并把该数组沿中间项“切开”分为两半，根据中间项与待查找值的对比结果来选择在元素数值均比中间项小的左半边亦或是元素数值均比中间项大的右半边重复执行上述操作，直到找到目标值——或者数组无法继续切分为止。
值得注意的是：
-代码中循环的继续条件是需要根据查找区间的开闭来进行选择的，如果是开区间查找，则为“max > min”，若是闭区间查找，则为“max >= min”;
以下是具体代码实现：
C++代码实现：
递归实现：
非递归实现：
Golang代码实现：
非递归实现：
递归实现：
本文完
欢迎关注三连，之后会继续为大家带来更多稀奇古怪花里胡哨的算法
希望大家多多支持！