JS数组自定义排序方法，冒泡排序、插入排序、选择排序和快速排序。

当在JavaScript中对数组进行排序时，可以使用不同的自定义排序算法，包括冒泡排序、插入排序、选择排序和快速排序。以下是这些排序算法的方法、优缺点说明和示例：

1. 冒泡排序：
   • 方法： 冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
   • 优点：
     • 实现简单，易于理解和编写。
   • 缺点：
     • 效率较低，特别是对于大数量级的数据排序效率低下。

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

let arr = [3, 1, 5, 2, 4];
console.log(bubbleSort(arr)); // 输出 [1, 2, 3, 4, 5]

1. 插入排序：
   • 方法： 插入排序每次将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到全部插入完为止。
   • 优点：
     • 对小规模的数据排序较快。
     • 是稳定的排序算法，适用于链表数据的排序。
   • 缺点：
     • 对于大规模的数据排序效率较低。

function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let current = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > current) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = current;
  }
  return arr;
}

let arr = [3, 1, 5, 2, 4];
console.log(insertionSort(arr)); // 输出 [1, 2, 3, 4, 5]

1. 选择排序：
   • 方法： 选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。
   • 优点：
     • 实现简单，不占用额外的内存空间。
   • 缺点：
     • 效率较低，不适用于大规模数据的排序。

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

let arr = [3, 1, 5, 2, 4];
console.log(selectionSort(arr)); // 输出 [1, 2, 3, 4, 5]

1. 快速排序

• 方法： 快速排序通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序。

• 优点：

  • 在大多数情况下具有较高的效率。
  • 可以在原地对数组进行排序，不需要额外的存储空间。
  • 相较于其他排序算法，在大多数情况下性能更好。

• 缺点：

  • 最坏情况下时间复杂度为O(n^2)，即当数组已经有序或逆序时，性能会较差。

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  const pivot = arr[0];
  const left = [];
  const right = [];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(pivot, quickSort(right));
}

let arr = [3, 1, 5, 2, 4];
console.log(quickSort(arr)); // 输出 [1, 2, 3, 4, 5]