关于归并排序

暑假集训的时候就有接触到归并排序，但是当时并没什么好好地去学习。开学之后数据结构老师提了好几次归并排序，我发现模板代码我已经忘的一干二净了。于是这两天重新学了一遍。 所谓归并排序，就是将两个排好序的序列归并在一起，形成一个新序列。 那么，如何得到排好序的序列呢，这里就体现了分治的思想。 我们可以将一个序列，分成两个，四个，八个….分到每个序列只有一个元素。那么这些序列就都是排好序的(因为每个序列只

>>阅读原文<<