二分查找又称折半查找通俗讲僦是通过折半、对比再折半的方式找到最终元素,前提是需要在有序数组中实现步骤如下(代码块中对应相应步骤):
- 在有序数组中找到中間元素
- 若此中间元素为所要找的目标元素,则结束查找过程结果为此元素
- 若目标元素大于此中间元素,则从比中间元素大的那一半重新折半查找
- 若目标元素小于此中间元素则从比中间元素小的那一半重新折半查找
- 重复步骤3或4,直到完成步骤2
- 若持续重复步骤3或4直到条件(low<=high)不符合则结束查找过程,也就是数组中没有此目标元素
发布了3 篇原创文章 · 获赞 0 · 访问量 50