冒泡排序是直觀的排序演算法之一。它會重複走訪陣列,將相鄰元素中順序錯誤的兩者交換,直到整組資料有序。雖然實作簡單,但很適合用來理解迴圈、交換與演算法複雜度。
var ls = [98, 13, 6, 25, 38];
for (var i = 0; i !== ls.length; i++) {
for (var j = i + 1; j !== ls.length; j++) {
if (ls[i] > ls[j]) {
var temp = ls[i];
ls[i] = ls[j];
ls[j] = temp;
}
}
}這個寫法會固定第 i 個位置,再與後方元素比較。若後方元素較小,就交換。每一輪結束後,較小的值會逐漸被推到前面。
雙向冒泡排序也稱雞尾酒排序。它在每一輪中同時從左到右與從右到左進行比較,讓較大值往右移動,較小值往左移動。這種方式在部分資料已接近有序的情況下,通常能減少無效比較。
實務上可加入旗標,若某一輪沒有發生交換,就代表資料已排序完成,可提前結束。另外,也可記錄最後一次交換的位置,下一輪只需比較到該位置即可。這些優化能讓冒泡排序在特定情境下更有效率。
冒泡排序的重點不在於高效,而在於帮助理解演算法的基本精神。掌握它之後,再看選擇排序、插入排序或快速排序,會更容易建立比較與分析的基礎。