ホームページ >ウェブフロントエンド >jsチュートリアル >js_javascriptスキルに実装された二分探索アルゴリズムの例
js_javascriptスキルに実装された二分探索アルゴリズムの例
- WBOYオリジナル
- 2016-05-16 15:19:061206ブラウズ
この記事の例では、js で実装された二分探索アルゴリズムについて説明します。参考のために皆さんと共有してください。詳細は次のとおりです:
<!DOCTYPE html>
<html>
<head>
<title>demo</title>
<style type="text/css">
</style>
<script type="text/javascript">
var binarySearch = function(array, start, stop, num) {
if(stop - start == 1) {
if(array[start] == num) {
return start;
}
if(array[stop] == num) {
return stop;
}
return -1;
}
var center = Math.floor((start + stop)/2);
if(num != array[center]) {
return num > array[center] ? binarySearch(array, center, stop, num)
: binarySearch(array, start, center, num);
}
return center;
}
var array = [1,4,6,12,15,20];
document.writeln(binarySearch(array, 0, array.length, 2));
</script>
</head>
<body>
</body>
</html>
実行結果は次のとおりです:
-1
JavaScript アルゴリズムに関連するコンテンツに興味のある読者は、このサイトの特別トピック「JavaScript データ構造とアルゴリズム技術の概要」、「JavaScript トラバーサル アルゴリズムの概要」を参照してください。とテクニック」と「JavaScriptのソートアルゴリズムのまとめ」
この記事が JavaScript プログラミングのすべての人に役立つことを願っています。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。