二分搜索（binary search）是一种在有序数组中查找某一特定元素的搜索算法。算法复杂度是 log(n)
旋转数组的二分查找与基本二分查找不同。旋转数组是一个部分有序的数组，每次mid的左侧或者右侧是一个有序数组，所以判断条件要复杂很多。山脉数组又与旋转数据有些区别，山脉数组判断条件是mid、mid+1