师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步浙教版选修1 算法与程序设计5.4 查找算法的程序实现下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《5.4查找算法的程序实现》公开课PPT课件优质课下载

试想:将全国13亿人按身份证号排列后,你可在31次比较

后找到这个人的信息。

若用顺序查找还有这个效率吗?

有序

Key = Val(Text1.Text)

i = 1:j = n:p=0

Do While i <= j

m=(i+j)﹨2

If a(m) = Key Then

p=m:Exit Do

Else If a(m) < Key Then

Else

End If

Loop

对分查找的核心代码:(以n个元素的递增数组为例)

i=m+1

j=m-1

Dim a(1 to n) as integer,当n=10时数组元素排列如下:

a(1)

a(2)

a(3)

a(4)

a(5)

a(6)

a(7)