引言二分也就是二分查找，又叫折半查找。这种算法正如其名，每一次都要分一半。二分算法可以分为二分查找和二分答案。以在一个升序数组中查找一个数为例，每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找