算法

排序

快排

定义：

declare function qsort<T = any>(list: T[], cmp?: SortCompare<T>): T[];
export const sort = qsort;

快速排序，默认升序

用法：

// 升序
sort([4, 1, 2, 5, 3])
// 降序
sort([4, 1, 2, 5, 3], (a, b) => a > b)
// 对象，奇前偶后，升序
sort([
  { i: 2 },
  { i: 3 },
  { i: 6 },
  { i: 4 },
  { i: 1 },
  { i: 5 },
], ({ i: a}, { i: b }) => {
  if (a % 2 === b % 2) {
    return a < b;
  }
  return a % 2 === 1;
})