快速排序的空间复杂度是 O（log n）。这是因为快速排序在递归调用中需要使用栈来存储中间结果，在排序过程中，最多需要 O（log n） 的额外空间来保存递归调用的栈帧
快速排序与堆排序的空间复杂度比较
如何选择合适的排序算法
快速排序与冒泡排序的空间差异
美妆资讯传播
