DIV CSS 佈局教程網

JavaScript 冒泡排序與雙向冒泡排序
編輯:關於JavaScript     

冒泡排序是直觀的排序演算法之一。它會重複走訪陣列,將相鄰元素中順序錯誤的兩者交換,直到整組資料有序。雖然實作簡單,但很適合用來理解迴圈、交換與演算法複雜度。

基本冒泡排序

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 個位置,再與後方元素比較。若後方元素較小,就交換。每一輪結束後,較小的值會逐漸被推到前面。

雙向冒泡排序

雙向冒泡排序也稱雞尾酒排序。它在每一輪中同時從左到右與從右到左進行比較,讓較大值往右移動,較小值往左移動。這種方式在部分資料已接近有序的情況下,通常能減少無效比較。

優化方向

實務上可加入旗標,若某一輪沒有發生交換,就代表資料已排序完成,可提前結束。另外,也可記錄最後一次交換的位置,下一輪只需比較到該位置即可。這些優化能讓冒泡排序在特定情境下更有效率。

學習價值

冒泡排序的重點不在於高效,而在於帮助理解演算法的基本精神。掌握它之後,再看選擇排序、插入排序或快速排序,會更容易建立比較與分析的基礎。

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