【搜索】二分法

二分查找又称折半查找

优点

比较次数少,查找速度快,平均性能好。

缺点

要求待查表为有序表,且插入删除困难。

适用对象

因此,折半查找方法适用于不经常变动而查找频繁的有序列表,且存储形式必须为顺序存储。

基本思想

将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止;

如 果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列);

如果x>a[n/2],则我们只要在数组a的右 半部继续搜索x。

展开阅读全文

没有更多推荐了,返回首页