摘要: 【一】二分法 二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法 思路: 首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤的操作。 如果某一步数组为空, 阅读全文
posted @ 2024-05-07 20:18 光头大炮 阅读(19) 评论(0) 推荐(1) 编辑