记住我们的变数像是"left"和"right"，不再被认为是佔据固定的空间；也需要formula_6对原来一个formula_1项的数列作索引。因为我们在每一个堆叠框架中都有像这些的变数，实际上快速排序在最好跟平均的情况下，需要formula_58空间的位元数，以及最坏情况下formula_7的空间。然而，这并不会太可怕，因为如果一个数列大部份都是不同的元素，那么数列本身也会佔据formula_7的空间位元组。非原地版本的快速排序，在它的任何递回唿叫前需要使用formula_12空间。在最好的情况下，它