降序序列进行二分查找
二分查找一般要求序列中的元素是有序的,对于降序序列进行二分查找时,其基本思路如下: 首先,总是选择从序列中部的元素开始,并将它和搜索的值作比较。如果元素和被查找的元素相等,就认为是匹配的。在比较过程中,因为是降序序列,所以搜索机制使用大于运算符来查找元素。如果检查的元素不匹配,比如搜索值大于中部元素的值,会继续从左分区的中间元素开始查找;否则(搜索值小于中部元素的值)继续从右分区的中间元素开始查找。当找到相等的元素或所检查的分区只有一个元素时,查找结束。此时如果不匹配,就说明元素不在这个序列中。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 儒道人物
- 2 九层炼心配套功法
- 3 大风打更人听
- 4 道君九圣战力排行榜
- 5 儒家圣王之道
- 6 儒家法则
- 7 儒道至圣 等级
- 8 我从聊斋开始修仙
- 9 大奉打更人儒家等级及能力
- 10 孔乙 秦朝
- 11 凡人修仙传重制版什么时候上映
- 12 玄幻小说十大至强功法
- 13 吕洞玄实力
- 14 儒家浩然正气修法入门
- 15 道尊和儒圣的武功对比图
- 16 儒圣和吕玄水实力对比
- 17 凡人修仙传要拍电视剧吗
- 18 君有云吕玄水被谁杀了
- 19 我学法术的亲身经历
- 20 王鹤棣她好帅
- 21 大奉打更人品级段位
- 22 孔已乙人物形象卡片
- 23 儒家境界与道家境界
- 24 玄幻小说十大顶级功法
- 25 紫薇和真武谁厉害
- 26 玄幻儒家境界划分大全图
- 27 儒家 立言
- 28 孔乙己唯一站着
- 29 儒圣王道入霸道
- 30 君有云简介