比较冒泡排序、二叉树排序两种排序法的优劣，如何比？？

比较冒泡排序、二叉树排序两种排序法的优劣，如何比？？
我是这样想的－－1.时间 2.空间
时间我是知道的，本人用了两个，（时间复杂度＋算法运行时间）；
那么空间呢？？如何用程序语言完美表达出来啊？？
望您的解答……

那么内存如何提取？？
注意——是用C如何提取！！？

譬如你定义了一个动态数组a[500]。那么它所占内存就是
sizeof(a)
除以1024得到的单位就是KB

其实不应该是看出来的，而应该是算出的。
冒泡排序不需要额外的空间（除了交换所需的一个变量），空间复杂度是O（n）[即必须把那些元素存起来〕。
而二叉排序树需要新建一棵树。如果一边读入一边插入，需要N个位置。如果先读进来再建树，需要2N。所以其空间复杂度也是O(n)的。
不明白的可以Q我：328880142

所占内存大小

比较定义的变量大小总和 再看看别人怎么说的。