DIV CSS 佈局教程網

用泡沫排序觀念實作 JavaScript 陣列排序
編輯:JavaScript綜合知識     

泡沫排序(Bubble Sort)不是最快的排序法,但它是最容易寫對、也最容易理解「排序」這件事究竟在做什麼的入門範例。

核心動作:兩兩比較後交換

外層迴圈控制趟數,內層迴圈從目前位置往後逐一比較,若後面的元素比較小就交換。跑完一輪,最小的值會被推到最前面;跑完所有趟數,整組就排好了。

實作

var arr = [2, 4, 9, 11, 6, 3, 88];

// 採用泡沫排序,向上冒泡,最小值在最上邊
for (var x = 0; x < arr.length; x++) {          // 控制趟數
    for (var y = x + 1; y < arr.length; y++) {  // 依次比較
        // 如果後面的元素小於前面的元素則交換
        if (arr[x] > arr[y]) {
            var temp = arr[x];
            arr[x] = arr[y];
            arr[y] = temp;
        }
    }
}

document.write(arr);

這裡的 temp 暫存變數是交換的關鍵。JavaScript 若支援解構賦值,也可以寫成 [arr[x], arr[y]] = [arr[y], arr[x]]。

完整可執行範例

<html>
<head>
<title>數組的排序</title>
<script>
var arr = [2, 4, 9, 11, 6, 3, 88];

for (var x = 0; x < arr.length; x++) {
    for (var y = x + 1; y < arr.length; y++) {
        if (arr[x] > arr[y]) {
            var temp = arr[x];
            arr[x] = arr[y];
            arr[y] = temp;
        }
    }
}

document.write(arr);
</script>
</head>
<body>
<div id="time"></div>
</body>
</html>

實務上請直接用 sort()

泡沫排序的時間複雜度是 O(n²),資料量一大就明顯卡。真正開發時應該用原生的 arr.sort();但理解泡沫排序仍有意義——它讓你親手體會到「比較」與「交換」這兩個動作就是排序的全部本質。

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