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)