溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
整理文檔，搜刮出一個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)
二分法查找數據之前沒有接觸過類似的題，思路想不出，老師講完以后還是似懂非懂的樣子，自己敲出以后才感覺是懂了，冒泡排序看著挺容易的，但是到了自己去親自敲代碼的時候，自己又出錯，不能總是比著葫蘆畫瓢，應該有自己的理解，為什么要這么敲，多多敲敲代碼，避免以后再出類似的小錯誤，自己定義的變量要記住，前后呼應起來，不能定義的時候用的一個，用的時候又是另一個，還有分號記得加，花括號記得加。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
