js-冒泡排序

冒泡排序是一种简单的排序算法，它重复遍历要排序的序列，每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置，直到序列有序为止。以下是 JavaScript 实现冒泡排序的代码示例：

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

该函数接受一个数组作为参数，并返回排序后的数组。首先，使用一个变量 len 存储数组的长度。然后，使用两个嵌套的 for 循环遍历数组，外层循环控制遍历的轮数，内层循环控制每轮遍历的比较次数。在比较相邻的两个元素时，如果它们的顺序错误就交换它们的位置。

最终，返回排序后的数组。

以下是一个使用示例：

var arr = [5, 3, 8, 4, 2];
var sortedArr = bubbleSort(arr);
console.log(sortedArr); // [2, 3, 4, 5, 8]

在这个示例中，我们传递了一个包含 5 个元素的数组 [5, 3, 8, 4, 2] 给 bubbleSort 函数，并将返回结果赋值给变量 sortedArr。最后，我们将 sortedArr 打印到控制台上，得到了排序后的数组 [2, 3, 4, 5, 8]。