bravegogo的专栏

折半查找法： 在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现： 1）     待查找数据值与中间元素值正好相等，则放回中间元素值的索引。 2）     待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。 3）     待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围，执行1）

查找算法    一、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。   二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。   三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删除和插入操作的时候，会影响检索效率。 时间复杂度为O(