手写归并排序算法

实力程序员

2021-07-21

归并排序算法，是基于分而治之的思想，核心思路为： 要对一个数组进行归并排序，则先把这个数组从中间切开，变成2个子数组。然后对每个子数组进行归并排序，最后，2个排好序的子数组再合并成一个有序的数组，这样整个数组的排序就完成了。