RAY

原创 归并排序（1）

归并排序归并基于递归/分治思想，与之同样基于分治思想的是快排。归并排序的特点是能保证任意长度为N的数组的排序时间复杂度都是O(NlogN)归并排序分为两步，归并和排序，我们先从归并开始说起。归并原地归并将两个有序数组进行归并，我们首先会想到的就是建立一个新的数组，然后将元素一个一个放入新数组之中。但是，对于一个大数组来说，归并的次数非常多，每次都新建一个临时数组是非常糟糕的。所以我们希望能在原地进行