（共23页PPT）查找广东教育出版社52查找课件(1).pptxVIP

国家中小学课程资源;查找汉字、单词;顺序查找也称为线性查找，它的基本思想是：从顺序表的一端开始，将每个元素的关键字与给定值k进行比较，如果相同，则表明查找成功，返回该元素的下标；如果在所有元素都进行了比较后，仍找不到关键字为k的元素，则表明查找失败，返回特定值-1。;;;;某省市中，要实现查询某商品在哪个货架，我们可以用数组存储商品的编号、存放的货架等信息。程序运行时，输入需查询商品的编号，然后在数组中依次查找编号，就可查找出该商品的信息，方便顾客查找商品。;;structShangPinType//定义查找所用到的数据结构{

{;二分查找（BinarySearch）又称为