就地快速排序 - Ruby

Question

我无法绕着原地快速排序。我理解它使用子数组，但就地实际上是在抛弃我。

在Ruby中有一个例子真的有帮助，但我找不到了。有人可以给我一个例子或者指出我正确的方向吗？

Answer 1

不是试图在代码中理解它，而是对那里的快速排序算法进行了许多非常优雅的解释。以下是一些我最喜欢的插图，可以帮助您理解。

• With cups
• With Hungarian Dance

至于Ruby示例，the answers to this question cover that。