JavaScript で二分探索メソッドを実装する実装コード_javascript スキル

一般に、int[] 型はバイナリ分類に使用されます...js では、a ～ z またはピンインとしてより柔軟に使用される可能性があります...または...

ただし、熟考する価値のある問題は、それがそうであるかどうかです。ピンインなどの二分検索を実現するには、次のプロセスを実行する価値があります:

1.ピンインのソートには多くのコードが必要なようです。

2.次に、二分探索を実行します。これにはピンインのサイズを特定する必要がありますが、小さすぎないようです。

結果を見つけるのは早いですが、他の人があなたの js ファイルをダウンロードするのははるかに遅いです、ははは、誰を放棄すべきでしょうか?

次のコードには 10 億のエントリを含めることもでき、それでもすぐに見つかりますが、配列の作成には反復モードを使用します。 。 。だから試しないでください。アイデアを提供するために、次回、Eight Queens 問題に対する JS ソリューションを投稿します。笑、アルゴリズムは素晴らしいです

コードをコピーします。 コードは次のとおりです:

var 配列 = [];
var キー = 482;
var 番号 = 1000; 🎜>for(i= 0;i array.push(i);
//-->>
var time = new Date() ;
var a ;
var left = 0;
while(left var center=Math.floor((left right) /2);
if(配列[センター] == キー) a = センター;
if(キー < 配列[センター]){
右 = センター - 1;
left = center 1;
}
}
alert("二分探索の結果:" a);
alert((new Date() - time)/1000); >