第三单元的 查找算法.pptVIP

技术 技术 第三单元　查找算法 夯实考点 考点1　顺序查找 1.查找算法 所谓查找就是在指定的数据中寻找某一特定的数据。 查找结果有两种,找到(查找成功)和未找到(查找失败)。 2.顺序查找的基本思想 从第一个数据开始,从左往右(或从上到下)将数据按顺序逐个与给定的关键字进行比较,若某个数据和给定的关键字相等,则查找成功,找到并输出第一个与关键字相等的数据的位置;反之,查找失败。若有n个数,则可能的最多查找次数为n。 3.顺序查找算法基本框架 假设:要查找的数为key,待查找的数存放在数组d中。 For语句框架: 　　For i=1 to n 若d(i)=key,则表示找到,做相应处理 　　Next i 若in表示未找到 Do While语句框架: 　　i=1 　　Do while i=n 　　　　若d(i)=key,则表示找到,做相应处理 　　　　i=i+1 　　Loop 若in表示未找到 4.顺序查找的程序实现 在n个数组元素中依次查找,找到第1个满足条件的值,查找即结束,输出找到元素所在的位置;若找不到,输出“未找到”。 程序实现: 设:(1)要查找的数据是key(在文本框Text1中输入),查找的数据存放在数组 d中。 (2)pos为找到数的位置,pos=0表示未找到。 (3)p记录查找的次数。 key=Val(Text1.Text)　Val要根据实际情况决