S7. 归并排序

#1

https://algocasts.io/episodes/M0G2k7pz

#2

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

#3

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

#4

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

#5

@zhang_career

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