第8章+查找浅析.pptVIP

第八章 查找;教学内容;教学重点与难点;;;;;;8.1 查找的基本概念;;8.1 查找的基本概念;1. 顺序查找;8.2 静态查找表;8.2 静态查找表; 从顺序表的一端开始，依次将每一个数据元素的关键字值与给定值key进行比较，若某个数据元素的关键字值等于给定值key，则表明查找成功；若直到所有数据元素都比较完毕，仍找不到关键字值为key的数据元素，则表明查找失败。 ;回顾顺序表的查找过程：;public int seqSearch (Comparable key) { int i = 0, n = length(); while (i n r[i].getKey().compareTo(key) != 0) { i++; } if (i n) return i; else return -1; } ;r;public int seqSearchWithGuard (Comparable key) { int i = length()-1; r[0].steKey(key); //哨兵 while (