折半查找算法详解与应用.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 6页
  • 2026-11-22 发布于北京
  • 举报

第0课

010折半查找

零声学院讲师:Vico老师

技术答疑联系-

教学目录

【找

折半查】

【折半查找】

二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折

半查找要求线性表必须采用顺序结构,而且表中元素按关键字有序排列。

【查找过程】

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果

两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录

的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,

直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

【算法要求】

1、必须采用顺序结构。

2、必须按关键字大小有序排列。

零声学院

文档评论(0)

1亿VIP精品文档

相关文档