经典算法系列之（三）：七大查找——二分查找

活动地址：优快云21天学习挑战赛

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。

一.什么是二分查找？

        二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二.基本思想

        首先用要查找的关键字key与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中间节点关键字的的比较大小来去确定下一步查找哪个子表（如果我们把一个线性表想成是水平的，如果key值大于中间节点，则在右边的子表继续查找；如果key值小于中间值，则在左边的子表继续查找），这样递归下去，直到找到满足条件的节点或者该线性表中没有这样的节点。

图解： 

1. 

 2.

3.

 

三.二分查找的优缺点