javascript 冒泡排序 正序和倒序实现代码

冒泡排序是一种简单的排序算法，其基本思想是通过比较相邻元素的大小进行排序。在一个数组中，每次比较都会将相邻元素中较大的元素向右移动。重复此过程直到整个数组都按从小到大的顺序排列。

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

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

其中，arr 表示待排序的数组。代码中使用了两个 for 循环嵌套来实现冒泡排序，外层循环控制循环的次数，内层循环控制比较的次数。如果前一个元素比后一个元素大，则交换它们的位置。循环完成后，返回排序后的数组。

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

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

与正序实现代码相比，倒序实现代码只需将 if 语句中的大于号（>）替换为小于号（<），即可实现从大到小排序。

下面给出两个示例以说明冒泡排序的具体过程。

示例1：

假设有如下一个数组：

let arr = [5, 3, 8, 4, 2];

首先进行正序排序。第一次循环后，变化如下：

[3, 5, 4, 2, 8]

第二次循环后，变化如下：

[3, 4, 2, 5, 8]

第三次循环后，变化如下：

[3, 2, 4, 5, 8]

由于第四次循环后没有元素需要交换，因此循环结束，最终排序结果为：[2, 3, 4, 5, 8]。

示例2：

假设有如下一个数组：

let arr = [5, 3, 8, 4, 2];

然后进行倒序排序。第一次循环后，变化如下：

[5, 8, 4, 3, 2]

第二次循环后，变化如下：

[8, 5, 4, 3, 2]

第三次循环后，变化如下：

[8, 5, 4, 3, 2]

由于第四次循环后没有元素需要交换，因此循环结束，最终排序结果为：[8, 5, 4, 3, 2]。