【编程笔记】归并排序

归并排序的基本思路

可以先将数组分割，再分割 ... 分割到一个元素，即将一个长度为n的无序序列视作n个长度为1的有序子序列。然后做两两归并，得到n/2个长度为2的有序子序列再做两两归并，不断地归并，直到数组又被全部合起来形成一个长度为n的有序序列。

归并排序则是非常典型的分治策略。

归并排序中，主要的计算代价在合并解上。

归并排序是一种稳定的排序方法。

归并排序的过程

1.确定分界点

2.递归排序左区间L，右区间R

3.归并，合二为一成一个有序序列

轻松，对夕弦而言。

夕弦的图片由NovelAI生成，使用的模型以up主红心咖啡_Official的八舞模型为基底，并做了一定的更改训练