摘要:
1、算法介绍 归并排序(Merging Sort)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的;然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。2、算法动画演示3、算法步骤1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列。2、设定两个指针,最初位置分别为两个已经排序序 阅读全文