在JavaScript中排序列表中搜索项目的最佳方法是什么?
就排序数组而言(按任何顺序排列),二进制搜索是存在的最优化,最有效的搜索算法。我们需要编写一个二进制搜索函数,该函数搜索文本的排序数组以查找目标。
然后,我们应该将该函数附加到ArrayObjects的prototype属性。
示例
为此的代码将是-
const arr = [2, 5, 8, 12, 14, 16, 17, 22, 26, 28, 35, 67, 78, 99];
const target = 22;
Array.prototype.binarySearch = function(target) {
if ( !this.length ) { return false; }
if ( this[0] === target ) { return true; }
var i, mid,
start = 0,
end = this.length,
c = false;
while ( c = (i = this[mid = start+((end-start)>>1)]) !== target ) {
i < target ? (start = mid) : (end = mid);
if (start >= end - 1) { break; }
}
return !c;
};
console.log(arr.binarySearch(target));输出结果
控制台中的输出将是-
true
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便