降序序列进行二分查找
二分查找一般要求序列中的元素是有序的,对于降序序列进行二分查找时,其基本思路如下: 首先,总是选择从序列中部的元素开始,并将它和搜索的值作比较。如果元素和被查找的元素相等,就认为是匹配的。在比较过程中,因为是降序序列,所以搜索机制使用大于运算符来查找元素。如果检查的元素不匹配,比如搜索值大于中部元素的值,会继续从左分区的中间元素开始查找;否则(搜索值小于中部元素的值)继续从右分区的中间元素开始查找。当找到相等的元素或所检查的分区只有一个元素时,查找结束。此时如果不匹配,就说明元素不在这个序列中。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 狐妖小红娘雨姐死因是哪一集的
- 2 异人之下的夏禾是谁
- 3 小说主人公叫张狂
- 4 异人之下沈冲是反派吗
- 5 完整的虚空之泪
- 6 足球直播哪个平台好
- 7 一人之下2动漫观看全集高清
- 8 狐妖小红娘是修仙小说吗
- 9 悟空识字app下载
- 10 扮演张楚岚队友张起灵
- 11 异人之下全集免费
- 12 蓝眼睛和黑眼睛的后代
- 13 老天师下山第几话
- 14 斗罗大陆2免费完整观看动漫全集
- 15 一人之下第六季动漫什么时候出
- 16 回收卡网站
- 17 一人之下第四季讲的啥故事
- 18 狐妖小红娘红雅文结局
- 19 一人之下电影有几部小说啊
- 20 主角张狂小说全文阅读
- 21 王权无暮和雨姐什么关系啊
- 22 西行纪动漫第一季孙悟空出来了吗
- 23 秦兰第几集被淮竹打晕的
- 24 一人之下沈冲扮演者
- 25 一人之下482
- 26 一人之下漫画542
- 27 黄猿落泪
- 28 龙珠电光火石龙珠怎么获得
- 29 一人之下张楚岚排名第几
- 30 逆转乾坤短剧免费观看