我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然 后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。
首先我们通过分析可以知道二分查找的本质就是循环，对于一个升序数组，
应先找到最小元素的下标和最大元素的下标。
之后再找到中间元素的下标
接着重复这个过程。
完整代码如下
我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然 后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。
首先我们通过分析可以知道二分查找的本质就是循环，对于一个升序数组，
应先找到最小元素的下标和最大元素的下标。
之后再找到中间元素的下标
接着重复这个过程。
完整代码如下