---恢复内容开始---
二分法的思想我们在高中就已经学过，本质是折半查找，优点是比依次查找提高效率，在算法中则是针对数组来查找的方法。
主要思想
1.确定数组的中间值k
2.将查找的值和k比较，若符合条件，就返回k的位置，若不符合，则到下一个新区域进行比较查找。
时间复杂度是o（log2n)
PS：当数据量大时可采用这个方法，采用时，但需注意数据需排好序。
---恢复内容结束---
