DIV CSS 佈局教程網

氣泡排序加陣列轉字串:JS 基礎雙練習
編輯:關於JavaScript     

這個小範例把兩個經典基礎題結合在一起:用氣泡排序法把一段文字的字元由小到大排列,再用 join() 把陣列拼回字串顯示。很適合當作 JavaScript 陣列操作的入門練習。

HTML:兩個容器,一個放原文一個放結果

<div id="mian">vdwsxdfrthspas</div>
<div id="mian1"></div>

JS:拆解步驟

window.onload = function(){
  var mian  = document.getElementById( "mian" );
  var mian1 = document.getElementById( "mian1" );
  var str   = mian.innerHTML;
  var arry  = [];
  var len   = str.length;

  // 步驟一:把字串拆成單一字元放進陣列
  for( var i = 0; i < len; i++ ){
    arry[ i ] = str[ i ];
  }

  // 步驟二:氣泡排序
  function paix1( arry ){
    var temp;
    while( len > 0 ){
      for( var j = 0; j < len - 1; j++ ){
        if( arry[ j ] > arry[ j + 1 ] ){
          temp = arry[ j ];
          arry[ j ]     = arry[ j + 1 ];
          arry[ j + 1 ] = temp;
        }
      }
      len--;   // 每一輪結束後,尾端已就定位,比較範圍縮小
    }
    return arry;
  }

  // 步驟三:用 join 把陣列拼回字串
  mian1.innerHTML = paix1(arry).join("");
};

三個觀念拆解

字串可以像陣列一樣索引

str[i] 能取到第 i 個字元,因此用迴圈就能拆成陣列。ES6 之後有更簡潔的寫法:[...str] 或 str.split("")。字元比較時,JavaScript 會依 Unicode 編碼順序判斷大小,所以小寫字母之間的比較是准确的。

氣泡排序的雙層迴圈

外層控制「第幾輪」,內層負責「相鄰兩兩比較並交換」。每跑完一輪,最大的元素就會被推到尾端,所以外層的 len-- 讓下一輪少比一次,這是這個演算法唯一的優化。

join("") 把陣列拼回字串

join() 接受分隔符參數,傳空字串就代表「直接黏在一起」。若不傳參數,預設會用逗號分隔,結果就會變成 a,b,c。

用現代方法重寫

氣泡排序的時間複雜度是 O(n²),實務上不會有人這樣寫。同樣的需求用原生排序一行就能完成:

const str = document.getElementById("mian").textContent;
const sorted = [...str].sort().join("");
document.getElementById("mian1").textContent = sorted;

這裡有兩個細節值得注意:用 textContent 取代 innerHTML 讀取純文字(不必解析 HTML,效能更好也更安全);用展開運算子 [...str] 拆字元,它會正確處理 surrogate pair,emoji 或罕用字不會被切成半截。

若要依字母而非編碼排序,可傳入比較函式:

[...'banana'].sort((a, b) => a.localeCompare(b)).join("");   // aaabnn

練習的價值

雖然實務上不會手寫氣泡排序,但這個練習仍然值得做:它讓你熟悉陣列的索引操作、暫存變數的交換技巧、雙層迴圈的邊界條件,以及 join 與 split 這對互逆操作。這些手感在處理真實資料時都用得上。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved