导读 您好,今天小花就为大家解答关于二分法查找流程图,二分法原理相信很多小伙伴还不知道,现在让我们一起来看看吧!1、“二分法”查找原理:1

您好,今天小花就为大家解答关于二分法查找流程图,二分法原理相信很多小伙伴还不知道,现在让我们一起来看看吧!

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

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

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

本文就讲到这里,希望大家会喜欢。