数据结构查找培训课件.ppt

二折半查找又称二分查找或对分查找 优点算法简单且对顺序结构或链表结构均适用 缺点 ASL 太长时间效率太低 这是一种容易想到的查找方法 先给数据排序例如按升序排好形成有序表然后再将key与正中元素相比若key小则缩小至右半部内查找再取其中值比较每次缩小1/2的范围直到查找成功或失败为止 对顺序表结构如何编程实现折半查找算法 见下页之例或见教材P219 对单链表结构如何折半查找 无法实现因全部元素的