那我们借用 cs50 里的例子，比如要把一摞卷子排好序，那用并归排序的思想是怎么做的呢？
首先把一摞卷子分成两摞； 把每一摞排好序； 把排好序的两摞再合并起来。
感觉啥都没说？
那是因为上面的过程里省略了很多细节，我们一个个来看。
首先分成两摞的过程，均分，奇偶数无所谓，也就是多一个少一个的问题；
那每一摞是怎么排好序的？
答案是用同样的方法排好序。
排好序的两摞是怎么合并起来的？
这里需要借助两个指针和额外的空间，然后左边画一个彩虹
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
