第03章-的数组及其应用.pptVIP

3.3.3 数组的常用查找方法 顺序查找（线性查找） 从数组首元素或最后一个元素开始，往后或往前顺序比较每一个数组元素值是否等于查找关键字；如果找到相符合的元素值，则查找成功，否则,查找失败。顺序查找适应于被查找集合无序的场合。 例3-11 编程序实现顺序查找算法，在随机生成的20个整数中查找指定值，要求程序能够显示出查找进行比较的次数以及本次查找成功与否。 3.3.3 数组的常用查找方法 折半查找（二分查找） 该算法要求在一个对查找关键字而言有序的序列上进行，其基本思想是：逐步缩小查找目标可能存在的范围，具体描述如下： ①选取表中中间位置的记录作为基准，将表分为两个子表； ②当基准位置的关键字值与查找关键字值相符合时，返回基准记录位置，算法结束； ③当基准位置的关键字值与查找的关键字值不符合时，在处理的两个子表中选取一个子表，重复执行①、②，直到被处理的子表中没有记录为止。 3.3.3 数组的常用查找方法 图3.11是在一有序序列中实现对key=21进行折半查找。 ① low=0，high=22，middle=11 (数组下标从0开始) 　② low=12,high=22，middle=17 (数组下标从12开始) 　③ low=18,high=22，middle=20 (数组下标从18开始) 例3-12a 编程实现折半查找。在有序数组a的23