iveBoy

摘要： 一、原理 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。将已有序的子序列合并，得到完全有序的序列。如下图： 归并过程： 两个指针的元素比较大小，小的元素就会被放入临时列表中，最后的结果就是： 算法步骤： （1）申请临时空间，使其大小为两个已经排序序列之和，该空间用来存放合并 阅读全文