数据结构：归并排序（C++实现）

1、归并排序的定义ios 归并排序是创建在归并操做上的一种有效的排序算法,该算法是采用分治法的一个很是典型的应用。将已有序的子序列合并，获得彻底有序的序列；即先使每一个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法 2、归并排序的原理 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列； 第二步：设定两个指针，最初位置分别为两个已经排序

>>阅读原文<<