本文實例講述了JavaScript冒泡算法。分享給大家供大家參考，具體如下：

在面試中經(jīng)常會遇到面試官問到冒泡算法。今天總結(jié)一下。

###概念

有一組數(shù)，依次比較兩個相鄰的數(shù)，如果他們的順序（如從大到小或從小到大等）錯誤就把他們交換過來。

我們先假設(shè)這一組數(shù)是有順序的，那么我們找出它的規(guī)則。

我們按照從小到大的順序依次交換長方形，得到以下的結(jié)果。

第一輪交換結(jié)果：CBAD 交換次數(shù)：3次第二輪交換結(jié)果：BACD 交換次數(shù)：3次第三輪交換結(jié)果：ABCD 交換次數(shù)：3次

結(jié)果：

1.比較輪數(shù) n-12.每次比較次數(shù) n-1

###簡單的冒泡算法

<script>var arr = [1,2,3,4];var temp = null;var m = null;var n = null;// 雙重for循環(huán)for(var i=0;i<arr.length-1;i++){//指定交換論數(shù)和交換次數(shù)（內(nèi)循環(huán)控制交換次數(shù)） for(var a=0;a<arr.length-1;a++){if(arr[a]<arr[a+1]){//判斷是否符合標(biāo)準(zhǔn) temp = arr[a+1]; arr[a+1] = arr[a]; arr[a] = temp;}m++; } n++;}console.log(arr);console.log(m);console.log(n);</script>

得到結(jié)果

[4,3,2,1] 排序后9 交換次數(shù)3 輪數(shù)

在上述的例子中，有重復(fù)交換的數(shù)據(jù)，我們再來分析下。

第一輪交換：第一次： 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

總結(jié)：

每一輪都會比較出一個最大值或最小值，然后后一輪沒有必要再比較了所以每比較一輪，就少比較一次。在第二輪的時候，有一個數(shù)不參與交換。在第三輪的時候，有兩個數(shù)不參與交換。依次類推。

所以，對上述代碼優(yōu)化。

var arr = [1,2,3,4];var temp = null;var m = null;var n = null;// 雙重for循環(huán)for(var i=0;i<arr.length-1;i++){ //指定交換論數(shù)和交換次數(shù)（內(nèi)循環(huán)控制交換次數(shù)） for(var a=0;a<arr.length-1-i;a++){if(arr[a]<arr[a+1]){ //判斷是否符合標(biāo)準(zhǔn) temp = arr[a+1]; arr[a+1] = arr[a]; arr[a] = temp; } m++; } n++;}console.log(arr);console.log(m);console.log(n);

得到結(jié)果。

[4,3,2,1] 排序后6 交換次數(shù)3 輪數(shù)

再來個稍微復(fù)雜點的例子。

<script>var arr = [66,22,23,39,77,25,88];var temp = null;var m = null;var n = null;// 雙重for循環(huán)for(var i=0;i<arr.length-1;i++){//指定交換論數(shù)和交換次數(shù)（內(nèi)循環(huán)控制交換次數(shù)） for(var a=0;a<arr.length-1;a++){if(arr[a]<arr[a+1]){ //判斷是否符合標(biāo)準(zhǔn) temp = arr[a+1]; arr[a+1] = arr[a]; arr[a] = temp; } m++; } n++;}console.log(arr);console.log(m);console.log(n);</script>

結(jié)果：

[88, 77, 66, 39, 25, 23, 22]21 少交換了15次6

結(jié)果其實已經(jīng)提前完成，有重復(fù)交換次數(shù)。這次，我們加個判斷，就是比較本次沒有移動任何元素，那么說明已經(jīng)完成結(jié)果。

<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循環(huán)for(var i=0;i<arr.length-1;i++){//指定交換論數(shù)和交換次數(shù)（內(nèi)循環(huán)控制交換次數(shù)） flag = true; for(var a=0;a<arr.length-1-i;a++){if(arr[a]<arr[a+1]){ //判斷是否符合標(biāo)準(zhǔn) 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>

結(jié)果：

[88, 77, 66, 39, 33, 25, 23, 23, 22, 11]42 少交換了 39次7 少交換了2 輪

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。