溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了JavaScript冒泡算法原理與實現方法的詳細解析，內容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
本文實例講述了JavaScript冒泡算法。分享給大家供大家參考，具體如下：
在面試中經常會遇到面試官問到冒泡算法。今天總結一下。
###概念
有一組數，依次比較兩個相鄰的數，如果他們的順序（如從大到小或從小到大等）錯誤就把他們交換過來。
我們先假設這一組數是有順序的，那么我們找出它的規則。
我們按照從小到大的順序依次交換長方形，得到以下的結果。
第一輪交換結果：CBAD 交換次數：3次
第二輪交換結果：BACD 交換次數：3次
第三輪交換結果：ABCD 交換次數：3次
結果：
1.比較輪數 n-1
2.每次比較次數 n-1
###簡單的冒泡算法
<script>
var arr = [1,2,3,4];
var temp = null;
var m = null;
var n = null;
// 雙重for循環
for(var i=0;i<arr.length-1;i++){
//指定交換論數和交換次數（內循環控制交換次數）
for(var a=0;a<arr.length-1;a++){
if(arr[a]<arr[a+1]){
//判斷是否符合標準
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
</script>得到結果
[4,3,2,1] 排序后
9 交換次數
3 輪數
在上述的例子中，有重復交換的數據，我們再來分析下。
第一輪交換：
第一次： 2 1 3 4
第二次： 2 3 1 4
第三次： 2 3 4 1
第二輪交換：
第一次： 3 2 4 1
第二次： 3 4 2 1
第三次： 3 4 2 1
第三輪交換：
第一次： 4 3 2 1
第二次： 4 3 2 1
第三次： 4 3 2 1
總結：
每一輪都會比較出一個最大值或最小值，然后后一輪沒有必要再比較了
所以每比較一輪，就少比較一次。在第二輪的時候，有一個數不參與交換。
在第三輪的時候，有兩個數不參與交換。依次類推。
所以，對上述代碼優化。
var arr = [1,2,3,4];
var temp = null;
var m = null;
var n = null;
// 雙重for循環
for(var i=0;i<arr.length-1;i++){
//指定交換論數和交換次數（內循環控制交換次數）
for(var a=0;a<arr.length-1-i;a++){
if(arr[a]<arr[a+1]){
//判斷是否符合標準
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);得到結果。
[4,3,2,1] 排序后
6 交換次數
3 輪數
再來個稍微復雜點的例子。
<script>
var arr = [66,22,23,39,77,25,88];
var temp = null;
var m = null;
var n = null;
// 雙重for循環
for(var i=0;i<arr.length-1;i++){
//指定交換論數和交換次數（內循環控制交換次數）
for(var a=0;a<arr.length-1;a++){
if(arr[a]<arr[a+1]){
//判斷是否符合標準
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
</script>結果：
[88, 77, 66, 39, 25, 23, 22]
21 少交換了15次
6
結果其實已經提前完成，有重復交換次數。這次，我們加個判斷，就是比較本次沒有移動任何元素，那么說明已經完成結果。
<script>
var arr = [66,22,23,39,77,25,88,11,33,23];
var temp = null;
var m = null;
var n = null;
var flag = true;
// 雙重for循環
for(var i=0;i<arr.length-1;i++){
//指定交換論數和交換次數（內循環控制交換次數）
flag = true;
for(var a=0;a<arr.length-1-i;a++){
if(arr[a]<arr[a+1]){
//判斷是否符合標準
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
flag = false;
}
m++;
}
n++;
if(flag){
break;
}
}
console.log(arr);
console.log(m);
console.log(n);
</script>結果：
[88, 77, 66, 39, 33, 25, 23, 23, 22, 11]
42 少交換了 39次
7 少交換了2 輪
看完上述內容，是不是對JavaScript冒泡算法原理與實現方法的詳細解析有進一步的了解，如果還想學習更多內容，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
