javascript 二分法(數(shù)組array)
更新時(shí)間：2010年04月24日 19:38:00 作者：
擴(kuò)展Array對(duì)象，為其添加二分法查找功能,提高查找效率。
在Javascript中，我們可以通過(guò)prototype關(guān)鍵字為對(duì)象添加新的屬性或者是方法，下面是一個(gè)為Array對(duì)象添加二分法查找功能的方法：
Array.prototype.binarySearch = function(obj)
{
var value = 0;
var left = 0;
var right= this.length;
while(left <= right)
{
var center = Math.floor((left+right)/2);
if(this[center] == obj)
{
value = center;
}
if(obj < this[center])
{
right = center - 1;
}
else
{
left = center + 1;
}
}
alert(value);
}
//如下為測(cè)試代碼：
function testArrayBinarySearch()
{
var array = new Array();
var key = 678;
var number = 1000;
for (i = 0; i < number; i++)
{
array.push(i);
}
array.binarySearch(key);
}
window.onload = function()
{
testArrayBinarySearch();
}
下面是國(guó)外的代碼
javascript二分法 //Copyright 2009 Nicholas C. Zakas. All rights reserved.
//MIT-Licensed, see source file
function binarySearch(items, value){
var startIndex = 0,
stopIndex = items.length - 1,
middle = Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（調(diào)整查找范圍）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新計(jì)算中項(xiàng)索引）
middle = Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（確保返回正確的值）
return (items[middle] != value) ? -1 : middle;
}
復(fù)制代碼 代碼如下:
Array.prototype.binarySearch = function(obj)
{
var value = 0;
var left = 0;
var right= this.length;
while(left <= right)
{
var center = Math.floor((left+right)/2);
if(this[center] == obj)
{
value = center;
}
if(obj < this[center])
{
right = center - 1;
}
else
{
left = center + 1;
}
}
alert(value);
}
//如下為測(cè)試代碼：
function testArrayBinarySearch()
{
var array = new Array();
var key = 678;
var number = 1000;
for (i = 0; i < number; i++)
{
array.push(i);
}
array.binarySearch(key);
}
window.onload = function()
{
testArrayBinarySearch();
}
下面是國(guó)外的代碼
javascript二分法 //Copyright 2009 Nicholas C. Zakas. All rights reserved.
//MIT-Licensed, see source file
復(fù)制代碼 代碼如下:
function binarySearch(items, value){
var startIndex = 0,
stopIndex = items.length - 1,
middle = Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（調(diào)整查找范圍）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新計(jì)算中項(xiàng)索引）
middle = Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（確保返回正確的值）
return (items[middle] != value) ? -1 : middle;
}
相關(guān)文章
這篇文章介紹了JS簡(jiǎn)單的圖片放大縮小的兩種方法，有需要的朋友可以參考一下2013-11-11
javascript 循環(huán)語(yǔ)句 while、do-while、for-in、for用法區(qū)別
本文章介紹了在學(xué)習(xí)javascript中的循環(huán)語(yǔ)句的用法，包while、do-while、for-in、for它們之間的區(qū)別，也是常用的循環(huán)語(yǔ)句了，有需要的朋友可以了解一下2012-03-03
Javascript實(shí)現(xiàn)前端簡(jiǎn)單的路由實(shí)例
本文將使用javascript實(shí)現(xiàn)一個(gè)極其簡(jiǎn)單的路由實(shí)例。WEB開(kāi)發(fā)中路由概念并不陌生，我們接觸到的有前端路由和后端路由。后端路由在很多框架中是一個(gè)重要的模塊,同樣前端路由在單頁(yè)面應(yīng)用也很常見(jiàn)，它使得前端頁(yè)面體驗(yàn)更流暢。2016-09-09
這篇文章主要給大家介紹了關(guān)于微信小程序?qū)崿F(xiàn)左滑刪除效果的相關(guān)資料,左滑刪除效果在app的交互方式中十分流行,比如全民應(yīng)用微信,文中給出了詳細(xì)的實(shí)現(xiàn)代碼,需要的朋友可以參考下2023-08-08
javascript中關(guān)于&& 和 || 表達(dá)式的小技巧分享
我將會(huì)介紹和解析12個(gè)簡(jiǎn)單但是強(qiáng)大的JavaScript技巧. 這些技巧所有的JavaScript程序員都可以馬上使用, 你不需要成為JavaScript高手才能理解這些.下面我們開(kāi)始本系列的第一篇文章，介紹下強(qiáng)大的&& 和 || 表達(dá)式2015-04-04
MQTT(消息隊(duì)列遙測(cè)傳輸協(xié)議),是一種基于發(fā)布/訂閱(publish/subscribe)模式的通訊協(xié)議,該協(xié)議構(gòu)建于TCP/IP協(xié)議上,這篇文章主要給大家介紹了關(guān)于前端MQTT詳細(xì)使用的兩種方法,需要的朋友可以參考下2024-07-07
JavaScript實(shí)現(xiàn)將阿拉伯?dāng)?shù)字轉(zhuǎn)換成中文或大寫中文的方法
現(xiàn)在有需求將億元之內(nèi)的阿拉伯?dāng)?shù)字轉(zhuǎn)換成中文,例如：1234轉(zhuǎn)換后變?yōu)橐磺Ф偃脑俎D(zhuǎn)換成壹仟貳佰叁拾肆,所以本文給大家介紹了用JavaScript實(shí)現(xiàn)將阿拉伯?dāng)?shù)字轉(zhuǎn)換成中文大寫,感興趣的小伙伴跟著小編一起來(lái)看看吧2024-11-11
基于javascript bootstrap實(shí)現(xiàn)生日日期聯(lián)動(dòng)選擇
這篇文章主要介紹了基于javascript bootstrap實(shí)現(xiàn)生日日期聯(lián)動(dòng)選擇的相關(guān)資料,需要的朋友可以參考下2016-04-04
溫習(xí)Javascript基礎(chǔ)語(yǔ)法之詞法結(jié)構(gòu)
javascript是一門簡(jiǎn)單的語(yǔ)言，也是一門復(fù)雜的語(yǔ)言。這篇文章主要介紹了溫習(xí)Javascript基礎(chǔ)語(yǔ)法之詞法結(jié)構(gòu)的相關(guān)資料,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了微信小程序左滑刪除功能開(kāi)發(fā)案例詳解，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-11-11