之间网

二分法流程(二分法原理)

综合信息
导读 您好,今日西西来为大家解答以上的问题。二分法流程,二分法原理相信很多小伙伴还不知道,现在让我们一起来看看吧!1、“二分法”查找原理:1...

您好,今日西西来为大家解答以上的问题。二分法流程,二分法原理相信很多小伙伴还不知道,现在让我们一起来看看吧!

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

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

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

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

标签: