脚本宝典收集整理的这篇文章主要介绍了二分查找，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

概述 二分查找也称折半查找（Binary SeArch），它是一种效率较高的查找方法。但是，二分查找要求数组数据必须采用顺序存储结构有序排列。

原理

首先，假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等则查找成功；否则利用中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查找后子数组。 重复以上过程，直到找到满足条件的数据，则表示查找成功， 直到子数组不存在为止，表示查找不成功

查找方法：

1.确定查找的范围 最小—最大

2.计算中间的下标 （最小+最大）/2

3.比较中间下标数据，中间数据较大，则最大下标等于中间下标-1

比较中间下标数据，中间数据较小，则最小下标等于中间下标+1

4.当最小下标大于最大下标时，查找失败，数据是不存在的

 

脚本宝典总结

以上是脚本宝典为你收集整理的二分查找全部内容，希望文章能够帮你解决二分查找所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。