而不会被前述方式影响到。由于演算法只使用交换，因此最后的数列与原先的数列拥有一样的元素。要注意的是，一个元素在到达它的最后位置前，可能会被交换很多次。一旦我们有了这个分割演算法，要写快速排列本身就很容易：这个版本经常会被使用在命令式语言中，像是C语言。
优化的排序演算法.快速排序是二叉查找树（二元搜寻树）的一个空间最佳化版本。不是循序地把数据项插入到一个明确的树中，而是由快速排序组织这些数据项到一个由递归调用所隐含的树中。这两个演算法完全地产生相同的比较次数，但是顺序不同。