快捷導(dǎo)航

JavaScript用二分法查找數(shù)據(jù)的實(shí)例代碼

更新時(shí)間：2017年06月17日 09:09:21 作者：superficial。

本篇文章主要介紹了JavaScript用二分法查找數(shù)據(jù)的實(shí)例代碼，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

整理文檔，搜刮出一個(gè)JavaScript用二分法查找數(shù)據(jù)的實(shí)例代碼，順便做個(gè)筆記

//二分法查數(shù)據(jù)

 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++){ //外層循環(huán)控制排序的次數(shù)

  for(var j=0;j<arr.length-i;j++){//內(nèi)層循環(huán)控制循環(huán)的個(gè)數(shù)

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

    z=arr[j];

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

    arr[j+1]=z;

    }

     }

     }

    // alert(arr[3])

  while(true){           //二分查數(shù)就是先把一組數(shù)據(jù)按順序排好后，從中間將這一組數(shù)據(jù)一分為二，看想要查得數(shù)在哪個(gè)范圍內(nèi)，然后再一分為二，直到找

/* for(var i=0;i<arr.length;i++)*/  //這么寫(xiě)不對(duì)?              這個(gè)數(shù)為止

   var zjs=parseInt((min+max)/2); //因?yàn)椋╩in+max）/2有可能為小數(shù)，所以加上一個(gè)整數(shù)強(qiáng)制轉(zhuǎn)換

   if(zjs==min){    當(dāng)要查找數(shù)的數(shù)組為一個(gè)偶數(shù)個(gè)數(shù)的數(shù)組的時(shí)候最后剩下的數(shù)的個(gè)數(shù)為2的時(shí)候，需要加個(gè)條件再給判斷一下                 

     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個(gè)成績(jī)求總分，最高分，最低分

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

  var sum = 0;

  var maxd = 0;

  var mind = 100;  //想要查最小數(shù)最好用滿分最大數(shù)做可以比較的基數(shù)

  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);

往數(shù)組添加一個(gè)不重復(fù)的數(shù)

//var a=7;

 var a=parseInt(prompt("請(qǐng)輸入一個(gè)數(shù)"));

 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)

二分法查找數(shù)據(jù)之前沒(méi)有接觸過(guò)類似的題，思路想不出，老師講完以后還是似懂非懂的樣子，自己敲出以后才感覺(jué)是懂了，冒泡排序看著挺容易的，但是到了自己去親自敲代碼的時(shí)候，自己又出錯(cuò)，不能總是比著葫蘆畫(huà)瓢，應(yīng)該有自己的理解，為什么要這么敲，多多敲敲代碼，避免以后再出類似的小錯(cuò)誤，自己定義的變量要記住，前后呼應(yīng)起來(lái)，不能定義的時(shí)候用的一個(gè)，用的時(shí)候又是另一個(gè)，還有分號(hào)記得加，花括號(hào)記得加。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: