js快速排序

/**
*

• 快速排序
• arr:[]排序的数组
  type:true 小到大 false大到小
  filed：如过比的是对象里面的谋个值，则传字段
  */
  export function listSort(obj: any): Array {
  const { arr, type = true, filed = false } = obj;
  const len = arr.length;
  if (len <= 1) {
  return arr;
  }
  const pivotInedex = Math.floor(len / 2);
  const pivot = arr.splice(pivotInedex, 1)[0];
  let left = [];
  let right = [];
  for (let i = 0; i < arr.length; i++) {
  const obj = arr[i];
  let bool = true;
  if (type) {
  bool = filed ? obj[filed] < pivot[filed] : obj < pivot;
  } else {
  bool = filed ? obj[filed] > pivot[filed] : obj > pivot;
  }
  if (bool) {
  left.push(obj);
  } else {
  right.push(obj);
  }
  }
  return listSort({ arr: left, filed: filed, type: type }).concat(
  [pivot],
  listSort({ arr: right, filed: filed, type: type }),
  );
  }

来源：CSDN

作者：dreamStart_Lin

链接：https://blog.csdn.net/dreamStart_Lin/article/details/103968416