快速排序

时间：2021-06-28 19:12:32 收藏：0 阅读：0

1. 原理：

递归：函数自己调用自己

1 function fn() {
2      fn();
3 }
4 fn();//会导致栈溢出

1 function fn() {
2      setTimeout(fn,0);
3 }
4 fn();//不会导致栈溢出

2. 代码实现：

3.时间复杂度：

空间复杂度：