空间复杂度:代码在运行时需要使用的额外的存储空间。
比如:冒泡排序法,它的实现原理就是在原数据上两两交换,并不需要使用额外的存储空间,所以时间复杂度 O(1),不变。

再说:桶排序,它就需要花费比较大的额外存储空间,因为它在排序时需要额外创建N个桶,借助这些桶来排序,所以空间复杂度就比较高:
