前言：学习二分有两个境界，第一个境界是见有序用二分，第二个境界是见二段性用二分。有很多人认为二分只能用于有序的情况下，其实不然，能用二分的前提是具有二段性的特性。下面主要讲解什么是二段性。二段性就是可以将数组的数据分为两个部分，这样我们就有