一种改进的二分查找算法

• 作者: 何南 邹国霞
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 二分查找 平均查找长度 有序数列 等差数列 算法
• 年，卷（期）: 2010,（3）
• 页码范围: 53-55
• 分类号: TP301.6
• 字数: 1540字
• 语种: 中文

摘要

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素.针对这种情况,结合数列特性,设计了一种改进的二分查找算法.改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1nlog2(n+1)-1,实现难度比参考文献[1]要容易.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹国霞	桂林航天工业高等专科学校计算机系	19	84	6.0	8.0
2	何南	桂林师范高等专科学校物理与信息技术系	10	37	3.0	5.0