借用原型链补充数组的高阶排序方法

原型链是JavaScript中对象之间继承关系的机制，它不直接与数组的排序方法相关。然而，可以借用原型链来扩展数组的功能，包括添加高阶排序方法。

下面是一个示例，展示如何使用原型链来添加高阶排序方法（例如快速排序和归并排序）到数组对象中：

使用快速排序算法对数组进行排序

Array.prototype.quickSort = function () {
  const arr = this.slice(); // 复制数组，避免修改原始数组

  // 递归终止条件：数组长度小于等于1时，无需排序，直接返回
  if (arr.length <= 1) {
    return arr;
  }

  const pivot = arr[0]; // 选择第一个元素作为基准
  const left = [];
  const right = [];

  // 将比基准小的元素放入left数组，比基准大的元素放入right数组
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }

  // 递归地对left和right数组进行快速排序，并连接基准元素
  return left.quickSort().concat(pivot, right.quickSort());
};


// 使用示例
const numbers = [5, 3, 8, 4, 2];
console.log(numbers.quickSort()); // 输出: [2, 3, 4, 5, 8]

使用归并排序算法对数组进行排序

Array.prototype.mergeSort = function () {
  const arr = this.slice(); // 复制数组，避免修改原始数组

  // 递归终止条件：数组长度小于等于1时，无需排序，直接返回
  if (arr.length <= 1) {
    return arr;
  }

  const middle = Math.floor(arr.length / 2);
  const left = arr.slice(0, middle); // 分割数组为两个子数组
  const right = arr.slice(middle);

  // 合并两个已排序的子数组
  function merge(left, right) {
    const merged = [];
    let leftIndex = 0;
    let rightIndex = 0;

    // 比较左右子数组的元素，并按顺序将较小的元素放入merged数组
    while (leftIndex < left.length && rightIndex < right.length) {
      if (left[leftIndex] < right[rightIndex]) {
        merged.push(left[leftIndex]);
        leftIndex++;
      } else {
        merged.push(right[rightIndex]);
        rightIndex++;
      }
    }

    // 将剩余的元素添加到merged数组中
    return merged.concat(left.slice(leftIndex)).concat(right.slice(rightIndex));
  }

  // 递归地对左右子数组进行归并排序，并合并结果
  return merge(left.mergeSort(), right.mergeSort());
};
const strings = ['banana', 'apple', 'cherry', 'date'];
console.log(strings.mergeSort()); // 输出: ['apple', 'banana', 'cherry', 'date']

在上述示例中，我们通过给Array.prototype对象添加quickSort和mergeSort方法，将这些排序方法添加到所有数组对象的原型链中。然后，我们可以直接在数组对象上调用这些方法来进行高阶排序。

请注意，修改内置对象的原型链可能会引起意想不到的问题，因此在实际开发中要小心使用。在编写生产代码时，更推荐将排序方法封装在一个独立的工具函数或类中，而不是直接修改原型链。