javascript快速排序的思考

Posted 2020-12-28 sbzy

还记得三个月前，学习过快速排序，示例所讲的python快速排序十分易于理解，然而网上学习的c#的快速排序当时就懵逼的，现在已经全忘了，大概记得个思路
在学习完了一些高级的js方法后，今天用js模拟了python的快速排序方式

function mySort(nums) {
    if (nums.length < 2) {
        return nums;
    }
    let key = nums[0];
    let less = nums.filter(value => value < key);
    let greater = nums.filter(value => value > key);
    return [...mySort(less), key, ...mySort(greater)];
}

这样也能实现同样的效果，并且利用了递归，但是还是不明白这里的时间复杂度是怎么计算的，这种方式到底算快速排序吗？比挖坑换位好理解多了。