1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
浙教2003课标版《2.4查找》精品PPT课件优质课下载
问题2:猜猜老师手中这本书的价格是多少？（价格为正整数，价格在40以内）
任务单1.已知数组d中存放了33.62.17.54.29.75.48,现在要查找75,将如何查找?
任务单2.已知数组a中存放了13.27.31.49.55.68,现在要查找27,将如何查找?
数组d中存放的数据是无序的数据,只能从第一个开始向后依次向后查找,或从最后一个开始依次向前查找.
数组a中存放的数据是有序的数据,能从第一个开始向后依次向后查找,或从最后一个开始依次向前查找,还可以怎样查找呢?
活动二:任务单及分析
算法思想:
顺序查找的基本思想:从第一个数据开始,按数列的顺序逐个将数据与给定的值进行比较,若某个数据和给定值相等,则查找成功,找到所查数据的位置;反之,查找不成功.
(1)利用循环语句(通常是for)逐个扫描;
(2)在循环体内部利用选择语句(if)进行比对;
(3)若查找成功,可以直接结束循环(Exit For).
顺序查找算法的实现要点:
N
开始
结束
输入要查找的数据key
i? 1
i<=n?
d(i)=k?
i? i+1
Y
N
找到
输出i
未找到