ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScript がバイナリ メソッドを使用してデータを検索する方法の概要

JavaScript がバイナリ メソッドを使用してデータを検索する方法の概要

黄舟
黄舟オリジナル
2017-06-18 11:50:472565ブラウズ

この記事では、バイナリメソッドを使用してデータを検索するJavaScriptのサンプルコードを主に紹介します。編集者が非常に優れていると考えたので、参考として共有します。エディターに従って見てみましょう

ドキュメントを整理し、JavaScript を使用してバイナリ メソッドを使用してデータを検索するサンプル コードを探してください


//二分法查数据

 var arr=[41,43,45,53,44,95,23];

 var b=44;

 var min=0;

 var max=arr.length;

 for(var i=1;i<arr.length;i++){ //外层循环控制排序的次数

  for(var j=0;j<arr.length-i;j++){//内层循环控制循环的个数

    if(arr[j]<arr[j+1]){

    z=arr[j];

    arr[j]=arr[j+1];

    arr[j+1]=z;

    }

     }

     }

    // alert(arr[3])

  while(true){           //二分查数就是先把一组数据按顺序排好后,从中间将这一组数据一分为二,看想要查得数在哪个范围内,然后再一分为二,直到找

/* for(var i=0;i<arr.length;i++)*/  //这么写不对?              这个数为止

   var zjs=parseInt((min+max)/2); //因为(min+max)/2有可能为小数,所以加上一个整数强制转换

   if(zjs==min){    当要查找数的数组为一个偶数个数的数组的时候最后剩下的数的个数为2的时候,需要加个条件再给判断一下                 

     if(b=arr[zjs+1]){

       alert(zjs+1);

       break;

       }

       }

   if(b==arr[zjs]){

     alert(zjs)

     break;}

   else if(b>arr[zjs]){

    min=zjs; }

    else{max=zjs}}

10 点の合計スコアを見つけます。結果、最高スコア、最低スコア


var arr = new Array(80,70,86,58,90,35,89,67,50,100);

  var sum = 0;

  var maxd = 0;

  var mind = 100;  //想要查最小数最好用满分最大数做可以比较的基数

  for(var i=0;i<arr.length;i++){

    sum = sum +arr[i];

    if(arr[i]>maxd){

      maxd = arr[i];

    }

    if(arr[i]<mind){

      mind = arr[i];

    }

        }

  alert(sum);

  alert(maxd);

  alert(mind);

反復しない数値を配列に追加します


//var a=7;

 var a=parseInt(prompt("请输入一个数"));

 var x=0;

 var arr=[1,2,3,4,5]

 for(var i=0;i<arr.length;i++){

   if(a==arr[i]){

     x=1;

     break;}}

    if(x==0){

      arr.push(a)}

      alert(arr.length)

これまで同様の質問にさらされたことがなかったので、アイデアが思いつきませんでした。先生が話し終わった後も、まだ理解できた気がしたので、自分で入力してみました。 バブルソート とても簡単そうに見えましたが、自分でコードを入力することになると、次のようにしました。ひょうたんの例に常に従うことはできません。今後同じような小さな間違いを避けるために、コードをノックして、自分で定義する必要があります。を使用し、その前後にエコーを付けます。定義できない場合は、別のものを使用します。必ずセミコロンを追加してください。中括弧を追加することを忘れないでください。

以上がJavaScript がバイナリ メソッドを使用してデータを検索する方法の概要の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。