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

 时间: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 对字符串怎么设置默认值
  • 秘制凤爪肉蟹煲的做法
  • 热门搜索
    买车购置税怎么算 怎么瘦肌肉型小腿 遂怎么读音 舌头发白是怎么回事 手机触屏失灵怎么办 安徽工程大学怎么样 喷雾怎么用 先科音响怎么样 皮疹是怎么引起的 控制面板怎么打开