進撃の算法

一、

二分搜索只对有序数组有效。二分搜索先比较数组中比特素和目标值。如果目标值与中比特素相等，则返回其在数组中的位置；如果目标值小于中比特素，则搜索继续在前半部分的数组中进行。如果目标值大于中比特素，则搜索继续在数组上部分进行。由此，算法每次排除掉至少一半的待查数组。二分查找针对的是一个有序的数据集合，查找思想类似分治，每次都通过跟区间的中间元素对比，将代查找的区间缩小为之前的一半，直到找到要查找的...