老师，今天面试问到快排算法

Question

我实现了递归的解法。但是面试官要求过程中不创建新数组，我回来查了下有个算法叫三路快排，但我没怎么看懂，能讲一下吗？

Answer 1

双越 2024-11-29 08:24:33

我记录下先。

其实这种不常见的问题，没必要非要搞明白，你未来的面试也许再也遇不到这个问题了。还是以常考的基础题为主。