JavaScript 中的冒泡排序

Harshit Jindal 2023年10月12日

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]

作者： 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.