降序序列进行二分查找
二分查找一般要求序列中的元素是有序的,对于降序序列进行二分查找时,其基本思路如下: 首先,总是选择从序列中部的元素开始,并将它和搜索的值作比较。如果元素和被查找的元素相等,就认为是匹配的。在比较过程中,因为是降序序列,所以搜索机制使用大于运算符来查找元素。如果检查的元素不匹配,比如搜索值大于中部元素的值,会继续从左分区的中间元素开始查找;否则(搜索值小于中部元素的值)继续从右分区的中间元素开始查找。当找到相等的元素或所检查的分区只有一个元素时,查找结束。此时如果不匹配,就说明元素不在这个序列中。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 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 王也VS张楚岚
- 29 狐妖小红娘杨幂原声片场
- 30 为什么叫夏禾刮骨刀