数据结构与算法学习笔记（一），归并排序（快速记忆）

开门见山

记性不好的同学，记不住算法的全流程，可以先记住这句话：
核心思想：把两个排序好的小数组，合并成一个排序好的大数组。

如何合并

比如，[1，3，6] 和 [2，4，5]是两个从小到大排序好的小数组：

如何合并成大数组：

合并的方法，只要盯着两个小数组的首位元素，把两个首位元素数字较小的那一个拼到下面的大数组尾部即可，依次执行直到所有的元素合并到大数组为止：
1、

2、
3、

4、

5、

6、

归并排序的完整做法

1、把一个乱序大数组，平分成两个乱序小数组；
2、把两个乱序小数组变成两个有序小数组（至于小数组怎么变得有序，把对乱序大数组的做法如法炮制即可，也就是递归）；
3、把两个有序小数组变成一个有序大数组。