摘要： 一、二分搜索（Binary Search）： 二分搜索（折半搜索）的Wikipedia定义：是一种在有序数组中查找某一特定元素的搜索算法。从定义可知，运用二分搜索的前提是数组必须是排好序的。另外，输入并不一定是数组，也有可能是给定一个区间的起始和终止的位置。优点：搜索速度快，时间复杂度为O（logn 阅读全文