js数组排序算法 快速排序法

// 快速排序
function qsort(arr) {
  if (arr.length < 2) {// 没有元素或只有1个元素 无需排序
    return arr;
  } else {
    const piv = arr[0] // 第一个元素作为基准值
    let Larr = [], Rarr = []; //左侧 < 基准值数组 右侧 > 基准值数组
    for (let i = 1; i < arr.length; i++) {
      if (arr[i] < piv) {
        Larr.push(arr[i])
      } else {
        Rarr.push(arr[i])
      }
    }
    // 递归调用qsort 结果返回新数组
    return [...qsort(Larr), piv, ...qsort(Rarr)]
  }
}
const arr = qsort([5, 6, 100, 30, 50, 10, 1, 5, 3, 9, 10])
console.log(arr) // [1, 3, 5, 5, 6, 9, 10, 10, 30, 50, 100]