会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
F会飞的猪
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
2019年3月30日
折半算法
摘要: 算法要求:数组序列呈线性结构。 首先设置三个变量low,mid,height,分别保存数组元素的开始,中间,末尾的序号。假定有100个元素,开始时令low=0,height=99;mid=(low+height)/2,接着进行判断: (1)若序号为mid的数组元素值等于查找数,则返回mid。 (2)
阅读全文
posted @ 2019-03-30 11:25 F会飞的猪
阅读(327)
评论(0)
推荐(0)
编辑
折半查找0~100的数
摘要: 在0到100中查找需要的数,找到则输出数组下标;找不到则返回-1. 算法要求:已排序的数组序列。 算法思想: (1)若low>height,返回-1; (2)若n<1或n>100,则输出”超出范围“。 (3)判断要查找的数n与mid的大小,若n>mid,则令low=mid+1。 (4)若n<mid,
阅读全文
posted @ 2019-03-30 10:24 F会飞的猪
阅读(315)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4