這個小範例把兩個經典基礎題結合在一起:用氣泡排序法把一段文字的字元由小到大排列,再用 join() 把陣列拼回字串顯示。很適合當作 JavaScript 陣列操作的入門練習。
<div id="mian">vdwsxdfrthspas</div> <div id="mian1"></div>
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() 接受分隔符參數,傳空字串就代表「直接黏在一起」。若不傳參數,預設會用逗號分隔,結果就會變成 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 這對互逆操作。這些手感在處理真實資料時都用得上。