js数组排序怎么理解

JS数组排序怎么理解

JavaScript中的数组排序主要通过两个方法实现：Array.prototype.sort()和自定义排序函数。数组排序、使用sort()方法、传入比较函数是理解JS数组排序的核心。下面我们详细探讨如何使用这些方法进行排序。

Array.prototype.sort()方法是JavaScript中内置的数组排序方法。它默认按照字符串Unicode码点进行排序，即使数组中的元素是数字，也会被转换为字符串后再进行排序。这会导致一些意想不到的排序结果，例如：[10, 2, 30].sort()会返回[10, 2, 30]，而不是我们期望的[2, 10, 30]。

为了实现更复杂和更符合预期的排序，我们需要传入一个自定义的比较函数。这个函数会接收两个参数，表示数组中的两个元素，并返回一个数值来决定它们的排序顺序。具体来说，如果返回值小于0，那么第一个参数会被排在前面；如果返回值大于0，则第二个参数会被排在前面；如果返回值等于0，则它们的相对位置保持不变。

一、数组排序的基本方法

1、使用默认的sort()方法

默认的sort()方法按照Unicode码点排序，因此更适合用于字符串数组的排序。对于数字数组，默认排序可能会不符合预期。

let fruits = ["Banana", "Apple", "Cherry"];
fruits.sort();
console.log(fruits); // ["Apple", "Banana", "Cherry"]
let numbers = [10, 2, 30];
numbers.sort();
console.log(numbers); // [10, 2, 30]

2、传入比较函数

为了正确排序数字数组，我们需要传入一个比较函数。

let numbers = [10, 2, 30];
numbers.sort((a, b) => a - b);
console.log(numbers); // [2, 10, 30]

在这个例子中，比较函数(a, b) => a - b保证了数组按照数值大小排序。a减b为负值时，a排在b前面；为正值时，b排在a前面；为0时，相对位置不变。

二、复杂数组的排序

1、对象数组的排序

当数组中的元素是对象时，可以根据对象的某个属性进行排序。

let people = [
  { name: "John", age: 25 },
  { name: "Jane", age: 22 },
  { name: "Mark", age: 30 }
];
people.sort((a, b) => a.age - b.age);
console.log(people);
// [{ name: "Jane", age: 22 }, { name: "John", age: 25 }, { name: "Mark", age: 30 }]

2、多重条件排序

有时候，我们需要根据多个条件进行排序，例如先按年龄排序，再按名字排序。

let people = [
  { name: "John", age: 25 },
  { name: "Jane", age: 22 },
  { name: "John", age: 22 }
];
people.sort((a, b) => {
  if (a.age === b.age) {
    return a.name.localeCompare(b.name);
  } else {
    return a.age - b.age;
  }
});
console.log(people);
// [{ name: "Jane", age: 22 }, { name: "John", age: 22 }, { name: "John", age: 25 }]

三、排序算法的选择

1、冒泡排序

冒泡排序是一种简单的排序算法，通过不断比较相邻元素并交换位置，逐步将最大或最小值“冒泡”到数组的一端。

function bubbleSort(arr) {
  let len = arr.length;
  for (let i = 0; i < len; i++) {
    for (let j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}
let numbers = [10, 2, 30];
console.log(bubbleSort(numbers)); // [2, 10, 30]

2、快速排序

快速排序是一种高效的排序算法，利用分治法将数组分成较小的子数组，并分别排序。

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  let pivot = arr[Math.floor(arr.length / 2)];
  let left = arr.filter(x => x < pivot);
  let middle = arr.filter(x => x === pivot);
  let right = arr.filter(x => x > pivot);
  return [...quickSort(left), ...middle, ...quickSort(right)];
}
let numbers = [10, 2, 30];
console.log(quickSort(numbers)); // [2, 10, 30]

四、排序的性能考虑

1、原地排序与稳定性

原地排序算法会直接修改数组，不需要额外的空间。Array.prototype.sort()是原地排序的。

let numbers = [10, 2, 30];
numbers.sort((a, b) => a - b);
console.log(numbers); // [2, 10, 30]

稳定性指的是相同元素的相对顺序是否保持不变。Array.prototype.sort()在大多数实现中是稳定的，但这并不是规范所强制要求的。

2、时间复杂度

不同排序算法的时间复杂度不同。Array.prototype.sort()通常基于快速排序或归并排序，平均情况下时间复杂度为O(n log n)。

let numbers = [10, 2, 30];
numbers.sort((a, b) => a - b);
console.log(numbers); // [2, 10, 30]

总结一下，理解JS数组排序需要掌握数组排序、使用sort()方法、传入比较函数这几个核心概念，并根据具体需求选择适合的排序算法和方法。在实际项目中，推荐使用高效的排序算法如快速排序，并注意性能和稳定性的平衡。如果涉及到项目团队管理，推荐使用研发项目管理系统PingCode和通用项目协作软件Worktile，以提升团队协作效率。