借用原型链实现数组的高阶排序方法

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

在JavaScript中，可以使用原型链来扩展数组的功能，以实现高阶排序方法。下面是一个示例：

// 定义一个新的原型方法，命名为highOrderSort
Array.prototype.highOrderSort = function(compareFunc) {
  // 使用递归实现快速排序
  const quickSort = (arr, left, right) => {
    if (left < right) {
      const pivotIndex = partition(arr, left, right);
      quickSort(arr, left, pivotIndex - 1);
      quickSort(arr, pivotIndex + 1, right);
    }
  };
  // 划分函数，用于将数组分为小于和大于基准值的两部分
  const partition = (arr, left, right) => {
    const pivot = arr[right];
    let i = left - 1;
    
    for (let j = left; j < right; j++) {
      if (compareFunc(arr[j], pivot)) {
        i++;
        [arr[i], arr[j]] = [arr[j], arr[i]];
      }
    }
    
    [arr[i + 1], arr[right]] = [arr[right], arr[i + 1]];
    return i + 1;
  };  
  // 调用快速排序函数对数组进行排序
  quickSort(this, 0, this.length - 1);
};
// 示例使用
const arr = [5, 3, 8, 2, 1, 4];
arr.highOrderSort((a, b) => a < b);
console.log(arr); // 输出结果：[1, 2, 3, 4, 5, 8]

使用 Array.prototype 来扩展数组的原型链，添加了一个名为 highOrderSort 的方法。该方法接受一个比较函数 compareFunc 作为参数，用于自定义排序的方式。

内部我们使用了快速排序算法，通过递归实现数组的排序。partition 函数用于划分数组，根据 compareFunc 的返回值将小于基准值的元素放在基准值的左边，大于基准值的元素放在基准值的右边。

最后，我们通过调用 arr.highOrderSort() 来对数组进行排序。在传入比较函数时，我们使用了 (a, b) => a < b 的箭头函数，可以实现升序排序。

这样，你就可以使用 highOrderSort 方法对数组进行高阶排序了。记得在实际使用时，谨慎处理边界条件和空数组情况。