基础排序算法之并归排序(Merge Sort)

并归排序是学习分治法 (Merge Sort) 的好例子。而且它相对于选择，插入，冒泡排序来说，算法性能有一定提升。我首先会描述要解决的问题，并给出一个并归排序的例子。之后是算法的思路以及给出伪代码。算法的实现部分用Python完成。最后自己尝试说明白算法分析。并归排序是学习分治法 (Merge Sort) 的好例子。而且它相对于选择，插入，冒泡排序来说