主要介绍了基于Javascr ipt实现的折半查找算法,结合实例形式分析了折半查找的原理、操作步骤及javascr ipt实现折半查找的相关操作技巧与注意事项,需要的朋友可以参考下

本文实例讲述了基于Javascr ipt实现的折半查找算法。分享给大家供大家参考，具体如下： 折半查找也叫做二分查找，是针对有序表的一种查找方式，其思想如下： 将数组的第一个位置设为下边界； 将数组的最后一个位置设为上边界； 如果下边界等于或小于上边界，则做如下操作：    将中点设置为上边界加下边界之和除以二；    如果中点的元素小于查询的值，则将下边界设置为中点元素所在下标加1；    如果中点的元素大于查询的值，则将上边界设置为中点元素所在下标减1；    否则中点元素即为要查找的元素，