整理文檔，搜刮出一個(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++)*/  //這么寫不對(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è)成績求總分，最高分，最低分

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

以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持錯(cuò)新站長站。