[工学]缩小规模算法.ppt

第12章 缩小规模算法;第12章 缩小规模算法;二分搜寻技术〔二分查找、折半查找〕;算法的根本思想： 〔1〕先求位于查找区间正中的记录的下标mid： mid= (low+high)/2」 〔2〕用其关键字与给定值x比较: 假设 x = = R[mid].key，则查找成功，返回mid值 假设 x R[mid].key，则在左区间连续查找，置 high=mid-1 假设x R[mid].key，则在右区间连续查找，置low=mid+1 (3) 重复计算mid 以及R[mid].key与x比较，每比较一次，查找区间缩小一半。当lowhigh时，