JavaScript用二分法尋找資料等

標籤：思路   排序   sum   沒有   資料   比較   強制轉換   alert   偶數   

 //二分法查資料 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用二分法尋找資料等