JS数组排序

在JavaScript中，有多种方法可以对数组进行排序。下面介绍几种常用的排序方法：

1. Array.prototype.sort()：这是JavaScript内置的排序方法，它可以对数组中的元素进行排序。默认情况下，sort()方法会将数组元素转换为字符串并按照Unicode编码进行排序。如果要按照其他规则进行排序，可以传入一个比较函数作为参数。

var array = [3, 9, 2, 7, 5];
array.sort(); // 默认按照Unicode编码排序
console.log(array); // 输出 [2, 3, 5, 7, 9]

如果想要按照升序或降序排序，可以通过比较函数实现：

• var array = [3, 9, 2, 7, 5];
  array.sort(function(a, b){
    return a - b; // 升序排序
    // return b - a; // 降序排序
  });
  console.log(array); // 输出 [2, 3, 5, 7, 9]
  

• 自定义排序函数：除了使用sort()方法外，还可以自定义排序函数来实现特定的排序逻辑。通过自定义排序函数，可以根据自己的需求进行灵活的排序操作。

• var array = [3, 9, 2, 7, 5];
  array.sort(function(a, b){
    if (a > b) {
      return 1; // 表示a排在b后面
    } else if (a < b) {
      return -1; // 表示a排在b前面
    } else {
      return 0; // a和b相等，保持原有顺序
    }
  });
  console.log(array); // 输出 [2, 3, 5, 7, 9]
  

• lodash库：lodash是一个常用的JavaScript工具库，提供了许多实用的函数，其中包括数组排序函数_.sortBy()。使用_.sortBy()可以根据指定的规则对数组进行排序。

1. var array = [3, 9, 2, 7, 5];
   var sortedArray = _.sortBy(array);
   console.log(sortedArray); // 输出 [2, 3, 5, 7, 9]
   

冒泡排序

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;
}

在这段代码中，外层循环i从0开始，每次循环表示一轮比较。内层循环j从0开始，用于比较相邻元素的大小并进行交换。每一轮循环都会将当前未排序部分中的最大（或最小）元素移到末尾。内层循环的次数随着外层循环的进行而减少，因为每一轮循环都会将一个最大（或最小）元素放到了正确的位置上。

最后，返回排序后的数组即可。可以使用以下代码测试冒泡排序函数：

var array = [3, 9, 2, 7, 5];
console.log(bubbleSort(array)); // 输出 [2, 3, 5, 7, 9]

这是冒泡排序的基本思想和实现方式，它是一种简单但效率较低的排序算法，在处理小规模数据时还是比较实用的。

以上是几种常用的数组排序方法，根据实际需求选择合适的方法进行排序操作。