快速排序通常使用原地分区，空间复杂度为O(log n)或O(1)，而归并排序需要额外空间O(n)，计数排序需要额外空间O(k)，堆排序的空间复杂度为O(1)。