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

 时间: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 对字符串怎么设置默认值
  • 秘制凤爪肉蟹煲的做法
  • 热门搜索
    内关的准确位置图和作用 醋泡花生的功效与作用 巴旦木的功效与作用 淘金币有什么用 预防艾滋病知识 麻黄碱的作用 乳化作用 表现手法有哪些及作用 秋季运动会通讯稿 香榧子的功效与作用