漫话数据结构-顺序查找和折半查找.pptxVIP

常用查找算法1 常用查找算法 顺序查找 折半查找 散列表 查找算法 内容导入 实例分析 深入思考 当堂小结 拓展提高 顺序查找 基本思想：将查找表作为一个线性表（可以是顺序表，也可以是链表），依次用查找条件中给定的值与查找表中数据元素的关键字值进行比较，若相等，则查找成功，返回该记录的存储位置，反之，若直到最后一个记录，其关键字值与给定值均不相等，则查找失败，返回查找失败标志。 内容导入 实例分析 深入思考 当堂小结 拓展提高 顺序查找算法分析 内容导入 实例分析 深入思考 当堂小结 拓展提高 顺序查找算法实现 public int seqSearch(Comparable key){ int i=0,n=length(); while(inr[i].getKey().compareTo(key)!=0){ i++; } if(in){ //查找成功返回该数据元素的下标；否则返回-1 return i; } else{ return -1; } } 内容导入 实例分析 深入思考 当堂小结 拓展提高 折半查找 基本思想： 首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功，否则，如果k的值小于关键字的值，则锁定目标在表的前半部分并继续对前半部分进行折半查找；若k的值大于中间结点的关键字值，则可以判定查找的数据元素只可能在表的后半部分，继续对后半部分进行折半查找。如此重复，直到查找成功或查找范围缩小为空即查找失败为止。 内容导入 实例分析 深入思考 当堂小结 拓展提高 折半查找示例 查找14 内容导入 实例分析 深入思考 当堂小结 拓展提高 折半查找算法分析 内容导入 实例分析 深入思考 当堂小结 拓展提高 常用查找算法 取长补短 内容导入 实例分析 深入思考 当堂小结 拓展提高 常用查找算法 内容导入 实例分析 深入思考 当堂小结 拓展提高 请同学们根据所学内容，完成折半查找算法的核心代码。 常用查找算法 内容导入 实例分析 深入思考 当堂小结 拓展提高 漫话数据结构 拯救程序灵魂