javascript實現(xiàn)二分查找法實現(xiàn)代碼
更新時間：2007年11月12日 21:23:45 作者：
一般二分都用到int[]型上.....在js中可能會更靈活的用到a-z上，或者用到拼音...或者用到......
不過值得深思的一個問題是，如果為了實現(xiàn)對拼音之類的二分查找.而經(jīng)過如下流程是否值得：
1。對拼音排序，貌似代碼量不小吧。
2。然后再二分查找。這又需要識別拼音的大小，貌似也不算太小吧。
找到結(jié)果的速度快了，可是別人下你的js文件速度慢多了，呵呵，到底舍棄誰。
下面的代碼甚至可以10億條，一樣會很快找到，可是用遍例的模式創(chuàng)建那個數(shù)組。。。所以還是別嘗試了。只是給個思路，下次我再來發(fā)個js的八皇后問題解決方案，呵呵算法很奇妙哦
var array = [];
var key = 482;
var number = 1000;
for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) a = center;
if(key < array[center]){
right = center - 1;
}else{
left = center + 1;
}
}
alert("二分查找法搜索的結(jié)果:"+a);
alert((new Date() - time)/1000);
不過值得深思的一個問題是，如果為了實現(xiàn)對拼音之類的二分查找.而經(jīng)過如下流程是否值得：
1。對拼音排序，貌似代碼量不小吧。
2。然后再二分查找。這又需要識別拼音的大小，貌似也不算太小吧。
找到結(jié)果的速度快了，可是別人下你的js文件速度慢多了，呵呵，到底舍棄誰。
下面的代碼甚至可以10億條，一樣會很快找到，可是用遍例的模式創(chuàng)建那個數(shù)組。。。所以還是別嘗試了。只是給個思路，下次我再來發(fā)個js的八皇后問題解決方案，呵呵算法很奇妙哦
復制代碼 代碼如下:
var array = [];
var key = 482;
var number = 1000;
for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) a = center;
if(key < array[center]){
right = center - 1;
}else{
left = center + 1;
}
}
alert("二分查找法搜索的結(jié)果:"+a);
alert((new Date() - time)/1000);
相關文章
這篇文章主要給大家介紹了關于JavaScript數(shù)組之展開運算符的相關資料,你可以通過展開操作符(Spread operator)擴展一個數(shù)組對象和字符串,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2023-12-12
這篇文章主要介紹了源碼分析Django的message組件,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-05-05
從網(wǎng)上看到一些使用js獲取QueryString的方法，但用起來不是很理想，所以決定自己寫一個。主要原理是使用正則表達式匹配location.search中的字符串。2010-02-02
怎樣去掉Javascript的Array的重復項，這個問題看起來簡單，但考的不僅僅是實現(xiàn)這個功能，更能看出你對計算機程序執(zhí)行的深入理解2014-09-09
JavaScript canvas實現(xiàn)雪花隨機動態(tài)飄落
這篇文章主要為大家詳細介紹了JavaScript canvas實現(xiàn)雪花隨機動態(tài)飄落，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
很長時間沒看正則表達式了，碰巧今天用到，溫故知新了一把,這里記錄下來，分享給大家，都是些基礎的知識，重點給大家講解的是正則表達式中4種常用的方法,50% 的舉一反三練習中的原創(chuàng)。2015-04-04
將json轉(zhuǎn)換成struts參數(shù)的方法
下面小編就為大家?guī)硪黄獙son轉(zhuǎn)換成struts參數(shù)的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-11-11
Javascript中Object和Map之間的轉(zhuǎn)換方法
在許多編程語言中,Object和Map都是用于存儲鍵值對的數(shù)據(jù)結(jié)構,下面這篇文章主要給大家介紹了關于Javascript中Object和Map之間的轉(zhuǎn)換方法,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-06-06
JavaScript實現(xiàn)數(shù)字格式化的示例詳解
在處理數(shù)字時,為了提高可讀性,我們通常會將整數(shù)部分的數(shù)字以千分位或百分位分隔,本文將詳細介紹如何使用JavaScript來實現(xiàn)數(shù)字的千分位和百分位分隔,需要的可以參考下2024-04-04
這篇文章主要介紹了Javascript數(shù)組與字典用法,以實例形式較為詳細的分析了Array作為數(shù)組與字典的不同用法,具有一定的參考借鑒價值,需要的朋友可以參考下2014-12-12