老师，一定要用slice或者splice么，我直接用索引获取好像也没问题

来源：3-14 -用JS实现快速排序并说明时间复杂度-性能分析

铅笔芯的ta

2022-06-01

 export function quickSort (arr: number[]): number[] {
    const length = arr.length;
    if (length === 0) {
        return arr;
    }
    const midIndex = Math.floor(length / 2);
    const midValue = arr[midIndex];

    const left: number[] = [];
    const right: number[] = [];

    for (let i = 0; i < length; i++) {
        if (i === midIndex) {
            continue;
        }
        if (arr[i] < midValue) {
            left.push(arr[i])
        }
        if (arr[i] > midValue) {
            right.push(arr[i])
        }
    }
   
    return quickSort(left).concat([midValue], quickSort(right))
}

写回答

2回答