学习笔记-数据结构与算法-归并排序

归并排序核心思想： 将一个数组一分二，然后将两个数组分别排序，最后将两个有序数据合并，就完成了归并排序。 归并排序使用的是分治思想，分而治之，将一个大问题分解为n个小问题，小问题解决了，大问题也就解决了。 归并排序一般使用递归来实现，要写出递归代码的关键，写出递推公式，找到终止条件。 归并排序的递推公式： merge_sort(p…r) = merge(merge_sort(p…q),merge_

>>阅读原文<<