二分法查找,也称折半查找,是一种在有序数组中查找特定元素的搜索算法。
- 首先,从有序数组的中间的元素开始搜索, 如果该元素正好是目标元素(即要查找的元素),则搜索过程结束,否则进行下一步。
- 如果目标元素大于或者小于中间元素, 则在数组大于或小于中间元素的那一半区域查找,然后重复第一步的操作。
- 如果某一步数组为空,则表示找不到目标元素。
1 | function search(arr,key){ |
二分法查找,也称折半查找,是一种在有序数组中查找特定元素的搜索算法。
1 | function search(arr,key){ |
微信支付
支付宝