JavaScript 中的氣泡排序

Harshit Jindal 2023年1月3日 2021年3月21日

JavaScript JavaScript Algorithm

本教程講解如何在 JavaScript 中使用氣泡排序對陣列進行排序。

注意

如果你不知道什麼是氣泡排序，請首先閱讀氣泡排序文章。

氣泡排序是一種簡單的排序演算法。它通過重複比較相鄰元素並以錯誤的順序交換它們來工作。重複的比較使最小/最大的元素冒泡到陣列的末端，因此該演算法被稱為氣泡排序。儘管效率低下，但它仍然代表了排序演算法的基礎。

JavaScript 氣泡排序實現

function bubbleSort(items) {
    var length = items.length;  
    for (var i = 0; i < length; i++) {
          for (var j = 0; j < (length - i - 1); j++) {
                   if(items[j] > items[j+1]) {
                           var tmp = items[j]; 
                items[j] = items[j+1]; 
                items[j+1] = tmp; 
            }
        }        
    }
}

var arr = [5, 4, 3, 2, 1]; 
bubbleSort(arr);

console.log(arr);

輸出：

[1, 2, 3, 4, 5]

Author: Harshit Jindal

Harshit Jindal has done his Bachelors in Computer Science Engineering(2021) from DTU. He has always been a problem solver and now turned that into his profession. Currently working at M365 Cloud Security team(Torus) on Cloud Security Services and Datacenter Buildout Automation.