1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1 算法与程序设计信息技术《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》精品课课件
数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素，数组可以是一维的，也可以是多维的。
猜数字游戏
老师心里想了一个100以内的自然数，你们来猜，我只告诉你你猜的数是大了还是小了，你能用最少的次数猜出来吗？
对半查找的前提是数据已经有序（以递增为例）,然后把待查找的数据与数组中间位置的数比较，如果比中间位置的数大，在数组的后半部分继续查找，否则在数组的前半部分查找，继续对分查找，直到找到待查找的数在数组中的位置或数组已无法对分。
对半查找的基本思想
在数组d(16)=（10，15，17，18，22，27，35，45，48，52，65，67，72，85，97，98）中查找数据52。
案例
如果用上一讲的顺序查找算法需要多少步才能找到52？
思考
10
15
17
18
22
27
35
45
48
52
65
67
72
85
97
98