- 0
- 0
- 约小于1千字
- 约 6页
- 2026-11-22 发布于北京
- 举报
第0课
010折半查找
零声学院讲师:Vico老师
技术答疑联系-
教学目录
【找
折半查】
【折半查找】
二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折
半查找要求线性表必须采用顺序结构,而且表中元素按关键字有序排列。
【查找过程】
首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果
两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录
的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,
直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
【算法要求】
1、必须采用顺序结构。
2、必须按关键字大小有序排列。
零声学院
您可能关注的文档
最近下载
- 脑室引流管的护理.pptx VIP
- 2026 年电动车入户火灾警示教育课件.pptx VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 2026年烟叶调制工职业技能等级认定题库.docx
- 2025年烟叶调制工(三级)技能等级认定理论考试题库资料(含答案).pdf
- 古野FURUNO-csh-5l-安装说明手册-20260409中文版.docx
- 2025年数学建模国赛优秀论文.pdf VIP
- 深度学习基础与案例教程 课件 第9章 迁移学习.pptx
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
原创力文档

文档评论(0)