使用两点查找算法在数组中查找数据的Javascript

使用两点查找算法在数组中查找数据的Javascript
本文演示了Javascript使用两点查找算法在数组中查找数据的方式:

两个搜索和二进制搜索,本实用新型的优点速度快,数量少,平均性能好;其缺点是0.9作为一个有序链表,插入删除困难。因此,对于一个有序表查找频繁和经常变化的二进制搜索方法。首先,元素周期表是在上升假定,用关键词搜索关键词相比将形成记录的中间位置,如果两者相等,查找成功;否则之前记录的中间位置,在表分为两个子表,如果记录在关键词搜索关键词的中间位置,再查找子表否则的子表进一步搜索后,重复上述过程,直到我ookup成功,或者直到子表不存在,并查找不成功。
Var Arr 3,5,6,7,9,12,15 } = {;
函数的二进制(发现,ARR,低、高){
如果(低){
如果(ARR {低} =找到)
收益低;
如果(ARR {高} =找到)
高回报;
VaR中= Math.ceil((高+低) / 2);
如果(ARR {中} = =找到){
回中;
} else if(ARR { } >中找到){
返回的二进制(发现,ARR,低,中叶1);
其他{ }
返回的二进制(发现,ARR,中秋+ 1,高);
}
}
返回- 1;
}
二进制(15,Arr,0,arr.length-1);
希望本文能对大家的javascript程序设计有所帮助。

tag:数据查找算法查找两点组中

相关内容