实验2--归并排序

【文件属性】：

文件名称：实验2--归并排序

文件大小：1KB

文件格式：CPP

更新时间：2011-03-22 13:51:39

归并排序

1.划分:将待排序序列P1,P2,.......Pn划分成两个长度相等的子序列P1,P2,.....Pn/2和Pn/2+1,.......Pn.
2.求解子问题:分别对这个子序列进行归并排序,得到两个有序子序列.(递归实现和非递归实现)
3.合并:将这两个有序子序列合并成一个有序序列.