JavaScript 冒泡排序算法详解：代码实现与时间复杂度分析

冒泡排序是一种简单的排序算法。它的基本思路是，从第一个元素开始，依次比较相邻的两个元素，如果它们的顺序不正确就交换它们的位置，直到整个数组都被遍历。这样一次遍历后，最大的元素就会被放到数组的最后面。然后再重复这个过程，但这次不需要遍历到最后一个元素，因为已经确定了最后一个元素的位置。这样每一次遍历后，就会有一个元素被放到它的最终位置上，直到整个数组都被排序。

以下是 JavaScript 实现冒泡排序的代码：

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

在这个代码中，我们使用了两个嵌套的循环来遍历整个数组。外层循环控制遍历的轮数，内层循环控制每一轮遍历的次数。如果相邻的两个元素顺序不正确，就交换它们的位置。最终返回排序后的数组。

冒泡排序的时间复杂度为 O(n^2)，因为它需要进行两层循环，每次遍历都要比较相邻的元素并进行交换。虽然它的时间复杂度比较高，但是它的实现简单，对于小规模的数据排序是比较快的。