码农田小齐

原创 漫画：史上最生动的「归并排序」

原力计划

那我们借用 cs50 里的例子，比如要把一摞卷子排好序，那用并归排序的思想是怎么做的呢？ 首先把一摞卷子分成两摞； 把每一摞排好序； 把排好序的两摞再合并起来。 感觉啥都没说？ 那是因为上面的过程里省略了很多细节，我们一个个来看。 首先分成两摞的过程，均分，奇偶数无所谓，也就是多一个少一个的问题； 那每一摞是怎么排好序的？ 答案是用同样的方法排好序。 排好序的两摞是怎么合并起来的？ 这里需要借助两个指针和额外的空间，然后左边画一个彩虹????右边画个龙????，不是，是左边拿一个数，右