没有合适的资源?快使用搜索试试~ 我知道了~
7.2.2 折半查找1
需积分: 0 0 下载量 185 浏览量
2022-08-03
17:35:15
上传
评论
收藏 1.73MB PDF 举报
温馨提示
试读
24页
本节内容王道考研/CSKAOYAN.COM折半查找王道考研/CSKAOYAN.COM知识总览王道考研/CSKAOYAN.COM折半查找的算法思想查找标:折半查找
资源详情
资源评论
资源推荐
本节内容
王道考研/CSKAOYAN.COM
折半查找
王道考研/CSKAOYAN.COM
知识总览
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
mid
33>mid,只可能
在右边区域
=(low+high)/2
high=TableLen-1
low=0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
注:只有在 [low, high] 之间才有可能找到⽬标关键字
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
mid
33<mid,只可能
在左边区域
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
mid
33>mid,只可能
在右边区域
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
33
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
mid
33==mid
查找成功
0
1
2
3
4
5
6
7
8
9
10
11
12
13
…
王道考研/CSKAOYAN.COM
折半查找的算法思想
7
10
13
16
19
29
32
33
37
41
43
查找⽬标:
折半查找,⼜称“⼆分查找”,仅适⽤于有序的顺序表。
TableLen=11
low
high
mid
12<mid,只可能
在左边区域
12
剩余23页未读,继续阅读
不知者无胃口
- 粉丝: 26
- 资源: 328
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0