大前端中的二分算法

　　最近前端找工作，对于算法的要求越来越高了，出现的频率很高 。现在如果觉得前端就是画页面，那么文 章就不用看了，现在对于js代码质量也越来越高 。下面是对大前端中的二分算法的具体介绍。

　　先来一个入门基本的算法 ：二分查找

　　所谓的算法都不是直接使用关键字indexOf fifindIncludes之类的， 都 是原生循环来实现

　　二分 就是一拆为2 比如一个集合

　　let list = [1,2,3,4,5,6,7]

　　二分就是在中间拆开变成两个数组

　　list1=[1,2,3,4]

　　list2 =[5,6,7]

　　二分用在哪些地方 主要有有序数组的查找

　　但是说 list= [1.....10] 可能肉眼就知道

　　但是如果list = [1000,20000] 要找查找某个数位置 就观察不出来了

　　更甚至 list = 一千人的电话号码 要查找某一个

　　二分不是绝对的性能优秀 所有的优秀的 都是对比的 现在有一个集合放1到10 要找9的的位置

　　普通的循环要找9次 二分找几次呢

　　let list = [1,2,3,4,5,6,7,8,9,10]

　　第一次中间数 5,6都可以 目标数9

　　假设:

　　middle =5

　　target=9

　　9>5 下次查找的区间 就用二分的后者 [5,6,7,8,9,10]

　　接着

　　middle = 7

　　target = 9

　　9>7 下次查找的区间 就继续二分为 [7,8,9,10]

　　继续

　　middle=8

　　target=9

　　9>8 下次查找的区间 [8,9,10]

　　继续

　　middle = 9

　　target= 9

　　这样就找到9的位置

　　都是折叠查找 查找的次数比较稳定长度为8的集合 最多3次 就能找到数

　　log 8=2

　　就是

　　同理 16个数 最多需要几次 2 ? = 16 结果是4 最多查找四次

　　log16= 4

　　不管开头还是结尾 还是中间 都稳定在 4次之前解决战斗

　　同理 100个数 找一个数 最多7次 40亿个数 找32次

　　以上的大前端中的二分算法，你学会了吗？更多关于前端培训的问题，欢迎咨询千锋教育在线名师。千锋教育拥有多年IT培训服务经验，采用全程面授高品质、高体验培养模式，拥有国内一体化教学管理及学员服务，助力更多学员实现高薪梦想。