二分查找又称折半查找
优点
比较次数少，查找速度快，平均性能好。
缺点
要求待查表为有序表，且插入删除困难。
适用对象
因此，折半查找方法适用于不经常变动而查找频繁的有序列表，且存储形式必须为顺序存储。
基本思想
将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；
如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）；
如果x>a[n/2]，则我们只要在数组a的右 半部继续搜索x。
二分查找又称折半查找
优点
比较次数少，查找速度快，平均性能好。
缺点
要求待查表为有序表，且插入删除困难。
适用对象
因此，折半查找方法适用于不经常变动而查找频繁的有序列表，且存储形式必须为顺序存储。
基本思想
将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；
如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）；
如果x>a[n/2]，则我们只要在数组a的右 半部继续搜索x。