欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JS實現(xiàn)最簡單的冒泡排序算法

 更新時間：2017年02月15日 13:52:19   作者：wall1999  
這篇文章主要介紹了JS實現(xiàn)最簡單的冒泡排序算法,非常不錯，具有參考借鑒價值，需要的朋友可以參考下

1. 算法步驟

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會是最大的數(shù)。

針對所有的元素重復(fù)以上的步驟，除了最后一個。

持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

2. 動圖演示

3. 什么時候最快

當(dāng)輸入的數(shù)據(jù)已經(jīng)是正序時（都已經(jīng)是正序了，我還要你冒泡排序有何用?。?/p>

4. 什么時候最慢

當(dāng)輸入的數(shù)據(jù)是反序時（寫一個 for 循環(huán)反序輸出數(shù)據(jù)不就行了，干嘛要用你冒泡排序呢，我是閑的嗎）。

5. JavaScript 代碼實現(xiàn)

function bubbleSort(arr) {
 var len = arr.length;
 for (var i = 0; i < len; i++) {
  for (var j = 0; j < len - 1 - i; j++) {
   if (arr[j] > arr[j+1]) {  // 相鄰元素兩兩對比
    var temp = arr[j+1];  // 元素交換
    arr[j+1] = arr[j];
    arr[j] = temp;
   }
  }
 }
 return arr;
}

以上所述是小編給大家介紹的JS實現(xiàn)最簡單的冒泡排序算法，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

相關(guān)文章

最新評論