如何使用折半查找找出指定元素所在位置

 时间:2024-10-14 15:01:07

1、首先定义3个用来记录索引值的变量,变量min记录当前范围最小索引值,初始值为0;变量max记录当前范围最大索引值,初始值为数组长度-1;变量mid记录当前当前范围最中间元素的索引值,初始值为(min+max) / 2

如何使用折半查找找出指定元素所在位置

3、 如果中间元素值 比 要查询的数值小,说明要查询的数值在当前范围的最大索引位置与中间索引位置之间,此时,更新查询范围为: 范围最小索引值 = 上一次中间索引位置 敫苻匈酃+1; 在新的查询范围中,更新中间元素值的位置,再次使用最中间元素值与指定查找的数值是否相等。 中间索引值 = (范围最小索引值 +范围最大索引值) / 2;

如何使用折半查找找出指定元素所在位置

5、每次查询范围缩小一半后,使用if语句判断,查询范围是否小于0个元素,若小于0个元素,则说明指定数值没有查询到,返回索引值-1。实现代码如下:

如何使用折半查找找出指定元素所在位置
  • VC中各种工程结构的区别
  • 电商淘宝商品的定价方法和技巧策略
  • 哈利波特圣诞彩蛋青蛙怎么弄
  • C 对字符串怎么设置默认值
  • 秘制凤爪肉蟹煲的做法
  • 热门搜索
    合肥旅游攻略 情侣旅游胜地 防城港旅游 旅游学刊 广东省旅游 厦门工商旅游学校 重庆旅游攻略景点必去 斯里兰卡旅游 三沙旅游 英德旅游