冒泡排序算法详解及代码实现 - JavaScript

冒泡排序算法详解及代码实现 - JavaScript

冒泡排序是一种简单的排序算法，它通过不断比较相邻元素并交换位置来实现排序。

算法原理

1. 遍历整个数组，比较相邻的两个元素，如果前一个元素比后一个元素大，则交换这两个元素的位置，直到遍历到数组最后一个元素。
2. 重复上述步骤，直到数组中的所有元素都被排序。

代码实现

function bubbleSort(arr) {
  const len = arr.length;
  for (let i = 0; i < len; i++) {
    for (let j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        const temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

示例

const arr = [5, 2, 4, 6, 1, 3];
const sortedArr = bubbleSort(arr);
console.log(sortedArr); // [1, 2, 3, 4, 5, 6]

总结

冒泡排序是一种简单易懂的排序算法，但其时间复杂度较高，在实际应用中很少使用。对于学习算法基础而言，理解冒泡排序算法是很有帮助的。