二分法原理是什么（二分法原理）

今天小编岚岚来为大家解答以上的问题。二分法原理是什么，二分法原理相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、“二分法”查找原理：1.数据升序排列（默认）；2.在由N个数据组成区间（1~N）查找某值X，为方便说明，假设有100个数据，首先比较中间值（第int((1+100)/2)=50个数据）与X的大小，如果该值比要查找的X小，那么由于数据是升序的，则收敛搜索区域为“右区间”即第51个~第100个。

2、反之则在左区间查找，一值对半再对半地缩小搜索范围，达到加快查找速度的效果。

3、如果中间值刚好=X，则不再继续查找。

本文就为大家分享到这里，希望小伙伴们会喜欢。