DIV CSS 佈局教程網

JavaScript 排序動畫模擬:泡沫排序
編輯:關於JavaScript     

排序演算法可以透過動畫視覺化,讓抽象的比較與交換變得容易理解。泡沫排序是適合入門的排序方式,因為它的規則簡單,每一步都容易觀察。

泡沫排序概念

泡沫排序會相鄰比較兩個元素,若順序錯誤就交換。每一輪結束後,較大的元素會移動到後方。

加入觀察者模式

若要在排序過程中觸發動畫,可在交換時通知觀察者。這樣排序邏輯與畫面更新就能分離。

function bubbleSort() {
  var observers = [];

  function compare(a, b) {
    return a.w - b.w;
  }

  function swap(arr, i, j) {
    var temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
  }

  function notify(message) {
    if (observers.length > 0) {
      observers[0].update(message);
    }
  }

  function proxySwap(arr, i, j) {
    notify(arr[i].id + ' 與 ' + arr[j].id + ' 交換');
    swap(arr, i, j);
  }

  return {
    addObserver: function(observer) {
      observers.push(observer);
    },
    sort: function(arr) {
      var len = arr.length;
      for (var x = 1; len > x; x = x + 1) {
        for (var y = 0; len - x > y; y = y + 1) {
          if (compare(arr[y], arr[y + 1]) > 0) {
            proxySwap(arr, y, y + 1);
          }
        }
      }
    }
  };
}

動畫呈現

畫面端可根據通知內容,重新繪製方塊位置或高度。若搭配計時器,就能模擬逐步排序的過程。

這種做法的好處,是排序核心仍維持純函式風格,動畫只是額外訂閱事件。若日後要改成插入排序或選擇排序,也能沿用相同的觀察者結構。

透過動畫模擬排序,不僅能幫助理解演算法,也能讓抽象資料結構變得更具視覺感。

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