排序演算法可以透過動畫視覺化,讓抽象的比較與交換變得容易理解。泡沫排序是適合入門的排序方式,因為它的規則簡單,每一步都容易觀察。
泡沫排序會相鄰比較兩個元素,若順序錯誤就交換。每一輪結束後,較大的元素會移動到後方。
若要在排序過程中觸發動畫,可在交換時通知觀察者。這樣排序邏輯與畫面更新就能分離。
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);
}
}
}
}
};
}畫面端可根據通知內容,重新繪製方塊位置或高度。若搭配計時器,就能模擬逐步排序的過程。
這種做法的好處,是排序核心仍維持純函式風格,動畫只是額外訂閱事件。若日後要改成插入排序或選擇排序,也能沿用相同的觀察者結構。
透過動畫模擬排序,不僅能幫助理解演算法,也能讓抽象資料結構變得更具視覺感。