S7. 归并排序

https://algocasts.io/episodes/M0G2k7pz

如果要归并排序的个数为奇数,是否可行呢?

@syldjzl
没问题的。你拿一个奇数长度的数组(比如 3 个数字) 手动模拟跑一下程序就知道了。

空间复杂度做不到 O(1) 吗?

@zhang_career

做得到,但代价是理解以及实现上更大的复杂度。事实上归并排序的标准实现理解起来相当简单且优美,强榨空间复杂度的版本就不一样了。下面是一些相关的论文和参考资料,你要是感兴趣可以去读一下。