二分法流程_二分法原理

(相关资料图)

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

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

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

本文分享完毕，希望对你有所帮助。

推荐DIY文章

环球聚焦：暗黑破坏神1攻略 让玩家对游戏中的每一个属性点都完全了如指掌

环球动态:桃花园记的处处志之的之是什么意思 意思是在各处做标记

最好看的十部港剧推荐 《上海滩》获得了80年代十大电视剧集第一位 播资讯

世界快看：nike zoom全系列 自从面世就凭借不错的颜值收获了极高的人气

全球聚焦：柬埔寨地理位置在哪:位于东南亚中南半岛南部，地处热带地区

名侦探柯南黑衣组织真面目 黑衣组织的首脑就名叫乌丸莲耶 -环球热点