算法学习——归并排序

归并排序看起来比较难，代码量也比之前几个排序多，研究归并排序也确实用了挺长时间。 归并排序中的“归”是递归的意思，“并”是合并的意思，顾名思义，归并就是先递归分开，再合起来，那么归并排序的思想就是将一个数据序列递归划分为越来越小的半子表，再对半子表进行排序，最后再用递归的方法将排好序的半子表合并成为越来越大的有序序列，这也是分治思想在归并排序中的体现。 归并排序算法的原理就是对于给定的一组记录（假

>>阅读原文<<