数据结构课件6 查找.pptxVIP

数据结构;第九章 查找;内容提要;9.0 查找概述;;查找表（Searching Table）;关键字;关键字;查找;查找;内容提要;9.1 静态查找表;9.1.1 抽象数据类型;9.1.1 抽象数据类型;9.1.2 顺序表的查找;9.1.2 顺序表的查找;16;9.1.2 顺序表的查找;9.1.3 有序表的查找;9.1.3 有序表的查找;key=21: Low和high初值分别为1和11，待查范围[1,11] mid取中间位置(low+high)/2=6 比较mid处关键字和key：ST.elem[mid].keykey 待查元素若存在，应当位于[low, mid-1]区间，则令high指向位置mid-1，此题中为5 再次计算中间位置mid = 3，比较关键字：1921 待查元素应当位于[4,5]之间，因此令low指向位置4 再次计算中间位置mid=(4+5)/2=4，此处元素关键字21恰好等于待查关键字，查找成功;折半（二分）查找演示（1）;key=85: Low和high初值分别为1和11，待查范围[1,11] mid取中间位置(low+high)/2=6 比较mid处关键字和key：ST.elem[mid].keykey 待查元素若存在，应当位于[mid+1,high]区间，则令low指向位置mid+1，此题中为7 再次计算中间位置mid = 9，此处关键字：8085 待查