189 8069 5689
这篇文章主要介绍“JavaScript二分查找算法的应用方法”，在日常操作中，相信很多人在JavaScript二分查找算法的应用方法问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”JavaScript二分查找算法的应用方法”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
为武隆等地区用户提供了全套网页设计制作服务，及武隆网站建设行业解决方案。主营业务为成都网站建设、网站建设、武隆网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
说明
1、使用二分查找算法查找数组中相应的目标值下标。
2、二分搜索算法的前提是一个有序的数组，所以当编码实现时，首先要对其进行排序。
二分查找的过程
（1）分成两半，最左边的指针low，最右边的指针high，最中间的指针mid。
（2）如果找到的目标值小于中间mid对应的值，则表示目标值在左边，则缩小范围，将high设置为mid-1。
（3）如果找到的目标值大于中间mid对应的值，则表示目标值在右边，则缩小范围，将low设置为mid+1。
（4）如果找到的目标值等于中间mid对应的值，则直接返回mid。
实例
Array.prototype.binarySort = function(target) {
// 随便用什么算法排，但是二分查找的前提是有序数组哦
this.quickSort();
let low = 0;
let high = this.length - 1;
while(low <= high) {
const mid = Math.floor((low + high) /2);
const midItem = this[mid];
// 如果查找的目标值小于中间的点
if(target < midItem ) {
// 说明目标值在左半边，那high指针就是mid的前一位
high = mid - 1;
} else if(target > midItem) {
// 如果目标值在右半边，那low指针就是mid的后面一位
low = mid + 1;
} else {
// 目标值就是正中间
return mid;
}
}
// 没找到
return -1;
}
const arr = [1, 5, 9, 3, 18, 6, 2, 7]
console.log(arr.binarySort(9));到此，关于“JavaScript二分查找算法的应用方法”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！