二分查找法

在有序数组中，查找特定元素的方法有许多种，今天和大家分享的是二分查找法，二分查找法，也可以称为对半查找，折半查找，它适合在有序数组里查找特定元素。是有序数组才可以哦。查找前可以先对数组排序。

我们以按从小到大顺序的数组为例介绍下二分查找（从小到大哦）

二分查找的思路是从数组的中间位置进行查找，如果中间的元素正好等于要查找的元素，则查找结束，输出结果，如果中间的元素小于结果则从数组的后半部分继续查找，如果大于结果，则从前半部分查找。，然后重复上述查找过程，直到找到为止。

下面是代码展示：

更多前端内容请 点击关注 点击关注