进行折半查找时,首先取有序表的中间元素41,与要查找的值82进行比较。由于82大于41,所以要查找的值在中间元素的右侧。接下来,取右侧部分的中间元素77与要查找的值82进行比较。由于82大于77,所以要查找的值在中间元素的右侧。再次取右侧部分的中间元素95与要查找的值82进行比较。由于82小于95,所以要查找的值在中间元素的左侧。

然后,取左侧部分的中间元素62与要查找的值82进行比较。由于82大于62,所以要查找的值在中间元素的右侧。再次取右侧部分的中间元素75与要查找的值82进行比较。由于82大于75,所以要查找的值在中间元素的右侧。再次取右侧部分的中间元素77与要查找的值82进行比较。由于82等于77,查找成功。

因此,折半查找值为82的结点时,进行了4次比较后查找成功。

折半查找算法示例:查找值82的步骤

原文地址: https://www.cveoy.top/t/topic/pA6p 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录